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.
Læringsmål:
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 og omvendt.
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.
Kursusindhold:
Kildekodning:
Datakompression af diskret kilde.
Entropi og kodelængde.
Huffmann og Lempel-Ziv kodning.
B. Sklar: "Digital Communications - fundamentals and
applications" Prentice Hall. ISBN 0-13-212713-x. Til bogen er
knyttet en CD-ROM med øvelser. Bogen anvendes også i DCM.
Bemærkninger:
Den mundtlige eksamination baseres på et antal mindre opgaver fra
pensum. Alle eksamensspørgsmål (opgaver) udleveres under
kursusforløbet.