Efter kursusforløbet forventes den studerende at kunne

1. definere og beskrive begreber inden for kursets hovedindhold.
2.bestemme generator- og paritetscheckmatricer for en given systematisk lineær blokkode og omvendt.
3. beregne cykliske koder i systematisk form ud fra et givet generatorpolynomium for koden.
4. anvende skift-registre til kodning og fejldetektering for cykliske koder.
5. beregne syndromer og anvende disse til fejldetektering og –korrektion for simple lineære blokkoder og cykliske koder.
6. bestemme State diagram, Tree-diagram og Trellis-diagram for en given foldningskode.
7. anvende Viterbis algoritme til dekodning for foldningskoder.
8. foretage kodning og dekodning for Reed-Solomon koder. En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:

• definere og beskrive begreber inden for kursets hovedindhold.
• bestemme generator- og paritetscheckmatricer for en given systematisk lineær blokkode.
• beregne cykliske koder i systematisk form ud fra et givet generatorpolynomium for koden.
• anvende skift-registre til kodning og fejldetektering for cykliske koder.
• beregne syndromer og anvende disse til fejldetektering og –korrektion for simple lineære blokkoder og cykliske koder.
• bestemme State diagram, Tree-diagram og Trellis-diagram for en given foldningskode.
• anvende Viterbis algoritme til dekodning for foldningskoder.
• foretage kodning og dekodning for Reed-Solomon koder.

Kildekodning:
Datakompression af diskret kilde.
Entropi og kodelængde.
Huffmann og Lempel-Ziv kodning.

Kanalkodning:
Lineære blokkoder.
Fejldetektion og- korrektion.
Cykliske koder.
Foldningskoder.
Dekodning af foldningskoder.
Reed-Solomon koder. B. Sklar: "Digital Communications - fundamentals and applications" Prentice Hall. ISBN 0-13-212713-x. Til bogen er knyttet en CD-ROM med øvelser. Den mundtlige eksamination baseres på et antal mindre opgaver fra pensum. Alle eksamensspørgsmål (opgaver) udleveres under kursusforløbet. 04. maj, 2017