| 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 och ska veta en hel del om hur de kan implementeras. Speciellt ska 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) TDDB94/TATM90 Diskret matematik och logik, TATM24 Abstrakt Algebra 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. Som obligatoriskt moment ingår en större konstruktionsuppgift som ska lösas under kursens gång och avrapporteras skriftligt och muntligt. Omfattningen beräknas uppgå till minst 10h aktivt arbete. Schemalagd tid för konsultationer med övningsassistenter finns inlagd i kursplanen. |
|||
| Kursinnehåll: Grundläggande begrepp: Hammingmetrik, linjära koder, generator- och paritets matris, duala koder, cykliska koder. Viktiga koder: Hammingkoder, Reed-Solomon och BCH-koder, Reed-Müller koder, sammanlänkade koder. Avkodning: Fellokalisering och felevaluering, Berlekamp-Masseyalgoritmen; några speciella exempel. |
|||
| Kurslitteratur: Henrik van Tilborg: Error-correcting Codes - first course , Studentlitteratur. |
|||
| Examination: | |||
| TEN1 |
En skriftlig tentamen. |
5 p |
|
| Om kursen har få deltagare kan muntlig tentamen komma att arrangeras. | |||
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 2002 enligt beslut av utbildningsnämnden i november 2001.
 |
||||||
| ||||||