Overordnede kursusmål
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++.
Sidst opdateret
21. juni, 2019
