Indføre de studerende i teori for foldningskoder og deres
anvendelser.
Endvidere indføring i nyere iterative dekodningsmetoder for
avancerede kodningssystemer (fx turbo-koder).
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
forklare foldningskoder og deres egenskaber
forklare relation mellem foldningskoder og blokkoder
udregne vægtfordelinger og grænser for fejlsandsynligheder
implementere Viterbi algoritmen for hårde og bløde
beslutninger
vælge og tilpasse foldningskoder til anvendelser
forklare turbo-kode systemet
forklare relationen mellem dekodning af en turbo-kode og belief
propagation algoritmen
implementere en avanceret iterativ dekoder
simulere foldningskoder og iterative algoritmer
læse moderne litteratur om avancerede kodningssystemer med
iterativ dekodning
Kursusindhold:
Foldningskoder er fejlkorrigerende koder med en meget stor
udbredelse i moderne kommunikationssystemer såsom
mobilkommunikation, satellitkommunikation og digitalt TV. Kurset
omfatter følgende emner:
- Definition af foldningskoder med hastighed 1/n ved
tilstandsformulering.
- Afstandsbegreber og relation til blokkoder.
- Viterbi algoritmen (dynamisk programmering).
- Grænser for fejlsandsynligheder.
- Simulering af dekodning i gaussisk støj.
- Punktering og hastighed k/n koder.
- Eksempler på anvendelser.
- Turbo-kode systemet.
- Dekodning af turbo-koder.
- Belief propagation algoritmen.
Kurset indeholder dels forelæsninger med øvelser og dels to
obligatoriske projekter (Viterbi dekoder og simulering af et
avanceret kodningssystem).
Bemærkninger:
Det forudsættes at de studerende selv medbringer en laptop-computer
og har adgang til programmering i MATLAB eller C/C++.
