At indføre den studerende i teorien af fejlrettende koder. Der lægges vægt på de matematiske strukturer brugt i den teori.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Implementere en systematisk indkoder for blokkoder
Konstruere en syndrom afkoder
Konstruere endelige legemer og implementere aritmetiske operationer i sådanne legermer
Konstruere Reed-Solomon koder
Implementere og, forklare virkningen af, afkodere for Reed-Solomon koder, bl. a. ved brug af Euklids algoritme
Vurdere fejlsandsynligheden efter afkodning
Implementere og forklare virkningen af, ind- og afkodere for foldningskoder
Vurdere hvordan fejlrettende koder bliver brugt i praksis
Kursusindhold:
Lineære blokkoder, ind- og afkodningsalgoritmer, endelige legemer, Reed-Solomon koder og deres afkodning, grænser på fejlsandsynligheden efter afkodning, foldningskoder, rammer
Litteratur:
Lærebog: Jørn Justesen, Tom Høholdt: A Course in Error-Correcting Codes. EMS Textbooks in Mathematics. 2003. ISBN 3-03 719-001-9
