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 koder og deres afkodning, grænser for
fejlsandsynlighed efter afkodning, produkt- og sammensatte koder,
listeafkodning
Litteraturhenvisninger:
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
