course-details-portlet

TMA4185 - Kodeteori

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig 100/100 4 timer

Faglig innhold

Feilrettende koder, Hamming avstand, finne/rette feil, utstrykninger. Lineære blokkoder, kulepakninger og minimumsavstander, Varshmov og Gilberts eksistensteorem. Endelige kropper og polynomer. Berlekamp-Massey-algoritmen. Generelle BCH-koder og Reed-Solomon-koder: konstruksjon, egenskaper og dekodingsalgoritmer. Sykliske koder. Introduksjon til koding med matriser (mangesporig opptak), kryssutelating og koding av kompaktdisken.

Læringsutbytte

Emnet skal gi en innføring i grunnleggende algebraiske teori for feilrettene koder.

Læringsformer og aktiviteter

Forelesninger og øvinger. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
SIF5032 7.5
Flere sider om emnet

Ingen

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Høyere grads nivå

Undervisning

Termin nr.: 1
Undervises:  VÅR 2011

Undervisningsspråk: -

-

Fagområde(r)
  • Matematikk
  • Teknologiske fag
Kontaktinformasjon
Emneansvarlig/koordinator:

Ansvarlig enhet
Institutt for matematiske fag

Eksamensinfo

Vurderingsordning: Skriftlig eksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Vår ORD Skriftlig 100/100 24.05.2011 09:00
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU