Optimizing the Degree Distribution of LT Codes
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.advisor | Hyytiä, Esa | |
| dc.contributor.author | Tirronen, Tuomas | |
| dc.contributor.department | Sähkö- ja tietoliikennetekniikan osasto | fi |
| dc.contributor.school | Teknillinen korkeakoulu | fi |
| dc.contributor.school | Helsinki University of Technology | en |
| dc.contributor.supervisor | Virtamo, Jorma | |
| dc.date.accessioned | 2020-12-05T09:43:07Z | |
| dc.date.available | 2020-12-05T09:43:07Z | |
| dc.date.issued | 2006 | |
| dc.description.abstract | Tämä työ käsittelee tiedonsiirtoon liittyviä kysymyksiä virheen korjaavien koodien näkökulmasta. Erityisesti käsitellään koodeja, jotka toteuttavat niin sanotun suihkulähdeperiaatteen. Suihkulähde suihkuttaa vesipisaroita ilmaan, joita voidaan kerätä asettamalla sanko suihkulähteen alle. Sanko täyttyy riippumatta siitä, paljonko pisaroita menee ohi tai mitkä pisarat sankoon osuvat. Samalla tavalla suihkulähdeperiaatteen mukaisessa tiedonsiirrossa tiedoston lähettäjä lähettää paketteja tietoverkkoon ja tiedoston vastaanottajan tulee kerätä tietty määrä lähetettyjä paketteja saadakseen lähetetyn tiedoston purettua. Sillä, mitkä paketit vastaanottaja saa, ei ole merkitystä. Hyvillä koodeilla tarvittavien pakettien yhteenlaskettu koko on vain vähän enemmän kuin alkuperäisen tiedoston koko. Perinteisiä Reed-Solomon-koodeja voidaan käyttää suihkulähdeperiaatteen tavoin, mutta tehokkaampiakin koodeja on kehitetty. LT-koodit ovat tehokkaita ja asymptoottisesti optimaalisia koodeja, jotka toimivat erittäin hyvin kun lähdelohkojen lukumäärä on suuri. Myös LDPC-koodit esitellään lyhyesti yhtenä vaihtoehtona suihkulähdeperiaatteen toteuttamiseen. LT-koodit tarvitsevat huolellisesti suunnitellun astelukujakauman toimiakseen tehokkaasti. Työssä esitellään kirjallisuudessa aiemmin ehdotettuja jakaumia ja esitetään uusi menetelmä astelukujakauman optimoimiseksi. Tämä menetelmä perustuu koodauksen purkuun tarvittavan keskimääräisen pakettien lukumäärän estimointiin. Estimaatti lasketaan tärkeysotantaan perustuvalla menetelmällä, ja tämän jälkeen estimaattia optimoidaan standardeilla optimointimenetelmillä. Työn lopussa esitetään algoritmilla laskettuja numeerisia testituloksia. Lisäksi työssä ehdotetaan sovellusalueita esitetyille koodeille sekä pohditaan ongelmia, joita näitä koodeja käytettäessä on huomioitava. | fi |
| dc.format.extent | viii + 74 | |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/93533 | |
| dc.identifier.urn | URN:NBN:fi:aalto-2020120552368 | |
| dc.language.iso | en | en |
| dc.programme.major | Tietoverkkotekniikka | fi |
| dc.programme.mcode | S-38 | fi |
| dc.rights.accesslevel | closedAccess | |
| dc.subject.keyword | LT codes | en |
| dc.subject.keyword | LT koodit | fi |
| dc.subject.keyword | erasure codes | en |
| dc.subject.keyword | virheen korjaavat koodit | fi |
| dc.subject.keyword | forward error correction | en |
| dc.subject.keyword | tärkeysotanta | fi |
| dc.subject.keyword | importance sampling | en |
| dc.subject.keyword | suihkulähdekoodit | fi |
| dc.title | Optimizing the Degree Distribution of LT Codes | en |
| dc.title | LT-koodien astelukujakauman optimointi | fi |
| dc.type.okm | G2 Pro gradu, diplomityö | |
| dc.type.ontasot | Master's thesis | en |
| dc.type.ontasot | Pro gradu -tutkielma | fi |
| dc.type.publication | masterThesis | |
| local.aalto.digiauth | ask | |
| local.aalto.digifolder | Aalto_80986 | |
| local.aalto.idinssi | 31567 | |
| local.aalto.openaccess | no |