| TSDT02 | KODNINGSTEORI, 5 poäng /Coding Theory/ För: Y4, D4, C3 | |
| Utbildningsområde: Teknik Ämnesgrupp: Elektroteknik | ||
| Fördjupningsnivå: D | ||
| Klassning för datavetenskaplig examen: Datavetenskap | ||
| 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 fel korrigerande 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: TATM47 Diskreta strukturer TATM24 Abstrakt Algebra COrganisation: 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-Massey algoritmen; några speciella exempel.Kurslitteratur: Henrik van Tilborg: Error-correcting Codes - first course , Studentlitteratur. | ||
| TEN 1 | En skriftlig tentamen. | |
| LAB 1 | Konstruktionsuppgift. | |