Behörighetskrav

Diskret matematik, Sannolikhetsteori och

statistik.

Syfte

Kursen skall ge kunskaper om matematisk

kommunikationsteori, dess användning inom käll-

och kanalkodning och om vanliga metoder för

felkorrigerande kodning.

Innehåll

Entropi för minnesfria källor, Markovkällor och

ergodiska källor. Källkodningssatsen, prefixa

koder, Huffmankodning, universal källkodning.

Diskreta kanaler, Gausskanalen, ömsesidig

information, kanalkapacitet, kanalkodningssatsen.

Hamming-, Reed-Müller-, Reed-Solomon-, BCH- och

faltningskoder, modifiering och sammanlänknings

av koder. Avkodning, Berlecamp-Masseys och

Viterbis algoritmer.

Undervisning

Föreläsningar och lektioner.

Examination

Ett skriftligt prov ges vid kursens slut.

Dessutom kan obligatoriska uppgifter förekomma i

samband med undervisningen.