| TSDT02 |
Kodningsteori, 5 p
/Coding Theory/ |
||
|
Utbildningsområde: Teknik Ämnesgrupp: Elektroteknik Nivå (A-D):D |
|||
| Datavetenskap Datorteknik |
|||
|
Mål:
Den som läst och klarat kursen bör ha en överblick över kodningsteknikens möjligheter och begränsningar, känna till de viktigaste klasserna av felkorrigerande koder samt veta något om koders implementering. Speciellt bör han/hon vara tämligen väl förtrogen med de viktigaste principerna för avkodning. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Kurserna "TATA35 Diskret matematik och TDDB83 Logik" samt "TATA10, Abstrakt Algebra" är önskvärda, men inte obligatoriska. All nödvändig teori gås igenom i kursen. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Undervisningen genomförs i form av föreläsningar och räkneövningar. |
|||
| Kursinnehåll: Grundläggande begrepp: Hammingmetrik, linjära koder, generator- och paritetsmatris, duala koder, cykliska koder. Viktiga koder: Hammingkoder, Reed-Solomon och BCH-koder, Reed-Mullerkoder, sammanlänkade koder. Avkodning: Fellokalisering och felevaluering, Berlekamp-Masseyalgoritmen; några speciella exempel. |
|||
| Kurslitteratur: S.B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall, 1995. |
|||
| Examination: | |||
| TEN1 |
Skriftlig tentamen, som i händelse av få föranmälningar kan bytas mot muntlig. |
5 p |
|
Undervisningsspråk är Svenska.
Institution: ISY.
Studierektor: Lasse Alfredsson
Examinator: Thomas Ericson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNY
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2003.
 |
||||||
| ||||||