Kanalkodning är kärnan i alla moderna kommunikationssystem och tillförlitlig kommunikation skulle inte vara möjlig utan dess användning. När digital data överförs från en plats till en annan är den alltid utsatt för störningar som förekommer när signaler skickas från sändare till mottagare. Av denna anledning används felkorrigerande koder som en del i alla moderna kommunikationssystem. Dessa tillfogar redundans till den ursprungliga datan på ett kontrollerat sätt så att mottagaren kan rätta överföringsfel.
Kursen omfattar följande ämnen:
- Principer för felrättande kodning: kanalmodeller, linjära blockkoder, syndrom avkodning, konstruera koder från andra koder, gränser, cykliska koder, faltningskoder
- Optimala avkodningsmetoder: MD vs BMD avkodning, ML avkodning, Viterbi-algoritmen, trellis diagram av blockkoder, felsannolikhet vid avkodning, viktsfördelning, APP avkodning, BCJR algoritm
- Iterativ avkodning av konkatenerade koder: produktkoder, parallell och seriell konkatenering, turbo koder, iterativ avkodning, LDPC koder, Tanner grafer, message-passing avkodning, LDPC faltningskoder
- Reed-Solomon-koder: icke-binära koder, frekvensdomän representation, kodning, algebraisk avkodning, viktsfördelning
