At indføre den studerende i teorien for fejlrettende koder. Der lægges vægt på såvel de matematiske strukturer som de mere algoritmisk betonede aspekter.
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 legemer
Konstruere Reed-Solomon koder
Implementere og forklare virkningen af afkodre for Reed-Solomon og BCH koder, bl.a. ved brug af Euklids algoritme
Forstå konstruktionen af produktkoder og konkatenerede koder
Implementere og forklare virkningen af listeafkodere for Reed-Solomon koder
Vurdere fejlsandsynligheden efter afkodning
Kursusindhold:
Lineære blokkoder, ind- og afkodningsalgoritmer, endelige legemer, Reed-Solomon og BCH koder og deres afkodning, grænser for fejlsandsynlighed efter afkodning, produkt- og sammensatte koder. listeafkodning
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