At introducere informationsteorien og dens anvendelser på
forskningsniveau for ph.d. studerende.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
Bestemme entropien af hukommelsesfri kilder og Markov
kilder
Beregne gensidig information og kanalkapacitet for simple
kanaler
Anvende Huffman kodning og andre enkle
kildekodningsmetoder
Beregne fejlkorrigerede egenskaber for lineære koder inkl.
grænser for fejlsandsynligheder
Finde parametre for almindelige koder, fx Hamming og
Reed-Solomon koder samt produktkoder
Beregne og analysere adaptive kodelængder
Forstå grundlæggende elementer i to-dimensionel
informationsteori
Anvende metoder fra informationsteori på problemstillinger i
ph.d. projektet
Kursusindhold:
Kurset omfatter de fundamentale resultater i informationsteorien:
Entropi for forskellige kildetyper inklusiv 2-D, kanalkapacitet og
kodningssætninger for informationskanaler, kodningssætninger for
datakompression. Aktuelle emner vil blive udvalgt efter deltagernes
interesser.
