At indføre den studerende i vidergående emner i kodningsteori og informationsteori. Der lægges vægt på brug af (lineær) algebra for at løse en række at kodningsteoretiske problemer.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Forstå fundamentele egenskaber af polynomier over endelige legemer
Konstruere cykliske og BCH koder
Implementere og, forklare virkningen af, afkodning for cykliske koder
Benytte informationsteoretiske begreber, som kapacitet
Give teoretiske grænser på fejlsandsynligheden efter afkodning
Forstå konstruktionen af produktkoder og konkatenerede koder
Implementere og forklare virkningen af, listeafkodere for Reed-Solomon koder
Implementere iterative afkodere for LDPC-koder
Læse nyere litteratur, bl. a. om LDPC- og turbokoder
Kursusindhold:
polynomier over endelige legemer, cykliske koder, BCH koder, afkodning af cykliske koder, kapacitet, teoretiske grænser på fejlsandsynligheden efter afkodning, produktkoder, konkatenerede koder, listeafkodning af Reed-Solomon koder, LDPC-koder og deres afkodning
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
