Engelsk
Mål:
Kodar definerte på grafar gjer det mogleg i praksis å kommunisera påliteleg med nær optimale hastigheiter, definert av Shannon-grensa. INF244 har som mål å læra studentane korleis slike kodar er utforma og analyserte, og om korleis ei tilnærming med bruk av grafar tillet effektiv og korrekt dekoding.
Innhald:
Emnet tek opp algoritmar som brukar meldingar sende på grafar, spesielt i samanhang med kodingsteori. Tema i emnet inkluderar grafteori, trelliskodar, Viterbi-algoritmen, og iterativ meldingsbasert dekoding på grafar. Vidare vil vi sjå på moderne kodar med ytelse nær Shannon-terskelen, inkludert turbokoder, polarkoder, LDPC-koder, og særleg «spatially coupled» kodar. «Spatially coupled» kodar er definerte på ein spesiell type grafar, og det er vist at desse kodane oppnår kapasiteten til ein binær minnefri kanal. Det same gjeld polarkoder som no er del av 5G-standarden.
Emnet vil diskutera metodar for å analysera bruk av slike kodar, inkludert EXIT-analyse, ensemble-analyse og feilgulv-analyse. Det vil óg bli diskutert korleis meldingar på grafar i samanhang med F4-additive kodar, og korleis ein bruker lokal komplementering på meldingar som vert sende på dynamiske grafar. Studentane skal skrive programvare for å realisera meldingsutvekslande algoritmar i ei rekke forskjellige kodeanvendingar.
Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:
Kunnskap
Studenten
Ferdigheiter
Studenten
Generell kompetanse
Studenten
Undervisninga gjevast i form av førelesningar og gruppeøvingar
Førelesningar / 4 timar pr. veke
Førelesningar / 13 veker
Øvelser: 2 timer i uken
Godkjende obligatoriske oppgåver.
Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgjande semesteret.
Litteraturlista vil vere klar innan 01.06. for haustsemesteret og 01.12. for vårsemesteret.
Studierettleiar kan kontaktast her:
Tlf 55 58 42 00