Raptor codes and their applications

Abstract

Tämä on kirjallisuustutkimus Raptor-koodeista. Raptor-koodit ovat pois pyyhkimisen korjaavia koodeja ja siten sopivia binäärisiin kadottaviin kanaviin kuten liikenne Internetissä. Raptor-koodit ovat luokka suihkulähdekoodeja lineaariaikaisella koodauksella ja dekoodauksella. Raptor-koodit tarvitsevat keskimäärin vakiomäärän ylimääräisiä symboleita kutakin koodattavaa symbolia kohden. Tätä ylitystä merkitään symbolilla e.

Raptor-koodit muodostavat potentiaalisesti rajoittamattoman jonon symboleita ja jokaisesta kokoa k(1 + e) olevasta osajoukosta ulostulosymboleja voidaan muodostaa k alkuperäistä sisäänmenosymbolia suurella todennäköisyydellä. Perusidea Raptor-koodeissa on sisäänmenosymbolien esikoodaus ennen sopivan LT-koodin soveltamista. Sopivan ulostulo-astejakauman valinta on keskeistä LT-koodin suunnittelussa. Useita erilaisia astejakaumia on ehdotettu. Äärellispituusanalyysi voidaan tehdä kaikenkattavan dekoodausvirhetodennäköisyyden laskemiseksi Raptor-koodille. Raptor-koodeista voidaan tehdä systemaattisia.

Raptor-koodit keksittiin vuonna 2000 ja patentoitiin vuonna 2001. Sovellukset vaihtelevat pisteestä-pisteeseen kommunikaatiosta monilähetykseen ja yleislähetykseen. Raptor-koodit on valittu monilähetys/yleislähetys standardiin 3G-mobiililaitteisiin. Myös DVB-H- ja DVB-IP-standardit käyttävät Raptoria. IETF-organisaatiolle on tehty luonnos Raptorista hyväksyttäväksi standardiksi luotettavaan monilähetykseen Internetissä.