Faglig innhold

Modellering og analyse av komponentene i et generisk kommunikasjonssystem (informasjonskilde, sender, kommunikasjonskanal og mottaker). Matematiske mål for kilders informasjonsinnhold og kanalers overføringskapasitet. Prinsipper for optimal informasjonsoverføring over ulike typer kanaler. Tapsfri komprimering av kilde-informasjon (entropikoding). Teori for optimal kilderepresentasjon når kvalitetsforringing må aksepteres for å oppnå lavere datarate (rate-distorsjons-teori). Prinsipper og metoder for praktisk digital representasjon (optimal kvantisering og komprimering, gitt praktiske krav til kompleksitet og forsinkelse). Praktisk kanalkoding, dvs. beskyttelse mot feil ved overføring over kanaler med støy og forvrengning. Ytelse sammenlignet med informasjonsteoretiske grenser.

Læringsutbytte

Emnet skal gi forståelse for matematisk modellering av begrepene informasjon og kommunikasjon for å kunne utrede hvor god ytelse (kvalitet, kapasitet) man teoretisk sett kan få ut av et kommunikasjonssystem, samt å gi algoritmer og innsikt i hvordan disse kan og bør brukes for å komme nærmest mulig denne topp-ytelsen.

Læringsformer og aktiviteter

Forelesninger og regneøvinger . Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Emnet kan bli forelest på engelsk.

Anbefalte forkunnskaper

TTT4115 Kommunikasjonsteori eller tilsvarende forkunnskaper.

Kursmateriell

David MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press, 2003.

Studiepoengreduksjon