Raptor codes and their applications

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorLiinaharja, Markku
dc.contributor.authorMalinen, Mikko
dc.contributor.departmentTietoliikenne- ja tietoverkkotekniikan laitosfi
dc.contributor.schoolTeknillinen korkeakoulufi
dc.contributor.schoolHelsinki University of Technologyen
dc.contributor.supervisorÖstergård, Patric
dc.date.accessioned2020-12-05T14:32:37Z
dc.date.available2020-12-05T14:32:37Z
dc.date.issued2009
dc.description.abstractTä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ä.fi
dc.format.extentvi + 64
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/96535
dc.identifier.urnURN:NBN:fi:aalto-2020120555369
dc.language.isoenen
dc.programme.majorTietoliikennetekniikkafi
dc.programme.mcodeS-72fi
dc.rights.accesslevelclosedAccess
dc.subject.keywordbroadcasten
dc.subject.keywordastejakaumafi
dc.subject.keyworddegree distributionen
dc.subject.keywordLT-kooditfi
dc.subject.keywordfinite-length analysisen
dc.subject.keywordmonilähetysfi
dc.subject.keywordfountain codesen
dc.subject.keywordraptor-kooditfi
dc.subject.keywordLT-codesen
dc.subject.keywordsuihkulähdekooditfi
dc.subject.keywordmulticasten
dc.subject.keywordyleislähetysfi
dc.subject.keywordraptor codesen
dc.subject.keywordäärellispituusanalyysifi
dc.titleRaptor codes and their applicationsen
dc.titleRaptor-koodit ja niiden sovelluksiafi
dc.type.okmG2 Pro gradu, diplomityö
dc.type.ontasotMaster's thesisen
dc.type.ontasotPro gradu -tutkielmafi
dc.type.publicationmasterThesis
local.aalto.digiauthask
local.aalto.digifolderAalto_35623
local.aalto.idinssi37688
local.aalto.openaccessno
Files