Dansk - English
Kort version - Fuld version
Digital kodning og fejlkorrektion (Forår 2011) |
|||
| Kursuskode : | EDCEC-U01 | ||
| ECTS Point : | 7,5 | Status : | Tilvalg |
| Revideret : | 30/01 2009 | Oprettet : | 10/04 2002 |
| Placering : | 5-7 semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Dansk hvis der ikke er engelsksprogede studerende tilstede |
| Målsætning : | 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. |
||
| Hovedindhold : | 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. |
||
| Undervisningsform : | Undervisningen er klasseundervisning bestående af forelæsninger med aktiv deltagelse af de studerende afvekslende med opgaveregning i klassen. | ||
| Krævede forudsætninger : | Dokumenteret viden svarende til DSM3 eller DSM4. | ||
| Anbefalede forudsætninger : | Linear Algebra and Adaptive Filters (LAAF) | ||
| Relationer : | Kursets er nært relateret til DCM (digital kommunikation og modulation), som med fordel kan tages samtidigt. | ||
| Prøveform : | Mundtlig prøve | ||
| Censur : | Intern | ||
| Bedømmelse : | 7-trinsskala | ||
| Bemærkninger : | Den mundtlige eksamination baseres på et antal mindre opgaver fra pensum. Alle eksamensspørgsmål (opgaver) udleveres under kursusforløbet. | ||
| Undervisningsmateriale : | 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. |
||
| Ansvarlig underviser : | John Kryger Sørensen
, jksor@dtu.dk |
||