Virheenkorjausalgoritmit
Parkkinen, Ville (2015)
Parkkinen, Ville
Maanpuolustuskorkeakoulu
Sotatekniikka
Sotatieteiden kandidaattiopiskelijan tutkielma
99. Kadettikurssi
2015
Julkinen
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi-fe201601122314
https://urn.fi/URN:NBN:fi-fe201601122314
Tiivistelmä
Virheenkorjausalgoritmit mahdollistavat kommunikaation häiriöisen kanavan välityksellä. Esimerkiksi reaaliaikaisessa kommunikaatiossa on suotavaa, ettei virheenkorjausta toteuteta uudelleenlähetyksin, vaan häiriöiden sietämiseksi viestiin lisätään redundanssia eli päällekkäisyyttä. Tätä kutsutaan kanavakoodaukseksi. Virheenkorjausalgoritmien suorituskykyä voidaan vertailla ainakin niiden etäisyydellä, hyvyydellä suhteessa kanavan kapasiteettiin sekä koodausvahvistuksella. Koodausvahvistus on näistä konkreettisin, joskaan se ei huomioi algoritmien informaatiosuhdetta. Tällä hetkellä suorituskykyisimpiä algoritmeja ovat konvoluutiokoodeihin kuuluvat turbokoodit, lohkokoodeihin kuuluvat LDPC-koodit sekä ketjukoodit, joissa käytetään ulompana koodina pitkän lohkokoon lohkokoodia ja sisempänä jotakin modernia konvoluutiokoodia.
Kokoelmat
- Opinnäytteet [2348]