search query: @keyword importance sampling / total: 4
reference: 2 / 4
Author: | Tirronen, Tuomas |
Title: | Optimizing the Degree Distribution of LT Codes |
LT-koodien astelukujakauman optimointi | |
Publication type: | Master's thesis |
Publication year: | 2006 |
Pages: | viii + 74 Language: eng |
Department/School: | Sähkö- ja tietoliikennetekniikan osasto |
Main subject: | Tietoverkkotekniikka (S-38) |
Supervisor: | Virtamo, Jorma |
Instructor: | Hyytiä, Esa |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark TKK 3096 | Archive |
Keywords: | LT codes erasure codes forward error correction importance sampling LT koodit virheen korjaavat koodit tärkeysotanta suihkulähdekoodit |
Abstract (fin): | 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. |
ED: | 2006-04-19 |
INSSI record number: 31567
+ add basket
INSSI