At indføre den studerende i teorien for algebraiske fejlrettende
koder. Der lægges vægt på både de matematiske og algoritmiske
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
Forklare brug af algebraiske koder i diverse anvendelser
Konstruere Reed-Solomon koder
Implementere og forklare virkningen af afkodere for
Reed-Solomon og BCH koder, bl.a. ved brug af Euklids algoritme
Udføre et projekt hvor algebraiske koder indgår i en større
sammenhæng
Implementere og forklare virkningen af listeafkodere for
Reed-Solomon koder
Vurdere fejlsandsynligheden efter afkodning
Kursusindhold:
Lineære blokkoder, ind- og afkodningsalgoritmer, anvendelser af
algebraiske koder, Reed-Solomon koder og deres afkodning, grænser
for fejlsandsynlighed efter afkodning, listeafkodning
Litteraturhenvisninger:
Anbefalet 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
