TE 6542 Informasjonsteori og feilkorrigerende koding

2 vekttall

Evaluering

Tallkarakterer. Skriftlig eksamen, 5 timer. Hvis et lite antall kandidater er oppmeldt, kan muntlig eksamen avholdes.

Undervisning

Høstsemesteret. Forelesninger, 4 timer per uke. Obligatoriske øvinger, 1, 2, 3, 4, 5, 6, 7. Dette er en uoffisiell liste over øvingsoppgaver i informasjonsteorien. I tillegg kommer oppgaver fra læreboka i feilkorrigerende koding.

Innhold

Dette er et todelt kurs hvor en først tar for seg grunnleggende begreper i informasjonsteorien, og deretter ser på praktiske koder for feilkorrigering i kanaler beheftet med støy. Begreper og emner som omhandles i informasjonsteorien er bl.a.: Kilder, entropi, Markov-kilder, kildekoding, Huffman-koding, kanalkapasitet, Shannons 1. og 2. teorem og rate-distorsjons-koding. I stoffet om feilkorrigerende koder vil en konsentrere seg om: Abstrakt algebra, lineære blokk-koder, sykliske koder, BCH-koder, Reed-Solomon-koder, Petersons algortime, Massey-Berlekamp-algoritmen.

Forkunnskaper

Se opptakskravene til sivilingeniørutdanningen i informasjonsteknologi.

Pensum

N. Abramson: ``Information theory and coding'', McGraw-Hill, 1963. J. B. Anderson og S. Mohan: ``Source and channel coding'', Kluwer Academics, 1991. (Utdrag fra disse bøkene).