At indføre den studerende i videregående emner i kodningsteori og informationsteori. Der lægges vægt på brugen af (lineær) algebra til løsning af en række problemer indenfor kodningsteori.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Forstå fundamentale egenskaber af polynomier over endelige legemer
Konstruere cykliske koder og BCH koder
Implementere og forklare virkningen af afkodning for cykliske koder
Benytte informationsteoretiske begreber, så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
