Emne - Kodeteori - TMA4185
TMA4185
Dette emne har faglig overlapp med emnet i tabellen over. Om du tar emner som overlapper får du studiepoengreduksjon i det emnet du har dårligst karakter i. Dersom karakteren er lik i de to emnene gis det reduksjon i det emnet som er avlagt sist.
Kodeteori
Studiepoeng
7,5
Nivå
Høyere grads nivå
Undervisningsstart
Vår 2011
Varighet
1 semester
Vurderingsordning
Skriftlig eksamen
Om
Om emnet
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 |
|---|---|---|
| SIF5032 | 7,5 sp |
Fagområder
- Matematikk
- Teknologiske fag
Kontaktinformasjon
Eksamen
Eksamen
Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer
Ordinær eksamen - Vår 2011
Skriftlig
Vekting
100/100
Dato
24.05.2011
Tid
09:00
Varighet
4 timer
Sted og rom
Ikke spesifisert ennå.