Emne - Kodeteori - TMA4185
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.
Anbefalte forkunnskaper
TMA4150 Algebra og tallteori eller MA2201 Algebra.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
Emnekode | Reduksjon | Fra | Til |
---|---|---|---|
SIF5032 | 7.5 |
Ingen
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Høyere grads nivå
Termin nr.: 1
Undervises: VÅR 2011
Undervisningsspråk: -
-
- Matematikk
- Teknologiske 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.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"