2013/2014

62531 Digital kodning og fejlkorrektion

Engelsk titel:

Digital coding and error correction methods

Sprog:

Point( ECTS )

7,5

Kursustype:

Diplomingeniør
Kurset udbydes under åben uddannelse
 

Undervisningens placering:

Campus Ballerup

Undervisningsform:

Undervisningen er klasseundervisning bestående af forelæsninger med aktiv deltagelse af de studerende afvekslende med opgaveregning i klassen.

Kursets varighed:

[Kurset følger ikke DTUs normale skemastruktur]

Eksamensplacering:

Særlig dag

Evalueringsform:

Bedømmelsesform:

Tidligere kursus:

EDCEC-U01

Obligatoriske forudsætninger:

Overordnede kursusmål:

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.

Kanalkodning:
Lineære blokkoder.
Fejldetektion og- korrektion.
Cykliske koder.
Foldningskoder.
Dekodning af foldningskoder.
Reed-Solomon koder.

Litteraturhenvisninger:

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.

Kursusansvarlig:

John Kryger Sørensen , Ballerup Campus, rum X 2.50, Tlf. (+45) 3588 5139 , jksor@dtu.dk

Institut:

62 DTU Diplom

Tilmelding:

I CampusNet
Sidst opdateret: 27. juni, 2013