Behörighetskrav

Matematik 40 poäng inklusive Diskret matematik

eller Algebra MN3 samt Sannolikhetsteori MN1.

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.

Teori för ändliga kroppar.

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

faltningskoder, modifiering och sammanlänkning

av koder. Avkodning, Berlecamp-Masseys och

Viterbis algoritmer.

Undervisning

Föreläsningar och lektioner.

Examination

Ett skriftligt prov ges vid kursens slut.

Dessutom förekommer obligatoriska

inlämningsuppgifter eller ett teoriprov som

redovisas i skriftlig och/eller muntlig form.