TMA4185 Coding Theory
Spring 2008


Galois Shannon Hamming

Messages
  • Oppdatert versjon av løsningsforslaget er lagt ut: Løsningsforslag, pdf.
  • Det er selvfølgelig en feil i løsningsforslaget til Oppgave 2 a). Retter opp denne så fort jeg får tid, men Gilbert-Varshamov fungerer ikke for binære koder i dette tilfellet, så vi må finne en annen q.
  • Løsningsforslag til eksamen: Løsningsforslag, pdf.
  • Jeg kommer til å være borte fra 14 i morgen (tirsdag). Jeg tror 12-14 er det beste tidspunktet, men jeg driver med noe eksamensgreier i morgen, og er litt usikker på akkurat tidspunkter jeg er på kontoret.
  • Lykke til på eksamen!
  • Jeg kommer til å være tilgjengelig på kontoret mesteparten av mandagen (garantert på kontoret 12-15), etter 12 på tirsdag (muligens noe senere - ikke sikker enda) og onsdag (10-15).
  • Vil bare minne om at alle trykte og skrevne hjelpemidler er lov på eksamen, men bare godkjent kalkulator, HP30S. Eksamen er 22.mai, klokken 9.00 - 13.00. Kom gjerne opp på kontoret, men jeg vil snart legge ut noen tidspunkter hvor jeg garantert er å finne på kontoret.
  • Oppgavesett 5 er lagt ut i sin helhet, med forslag til eksamensoppgaver. Det skader heller ikke å kikke på de andre oppgavene, men et utvalg av de som er gitt vil bli gjennomgått av Øystein på fredag og tirsdag. Tirsdag 6.mai er altså siste forelesning, og jeg er bortreist første uka i mai. Anbefaler STERKT at dere prøver dere på oppgavene før gjennomgåelsen, for de oppgavene som er gitt er relevante for eksamen. Det er ikke sikkert at dere rekker gjennomgåelse av alle oppgavene som er foreslått, så det går godt an å foreslå for Øystein på fredag hva dere ønsker gjennomgått av oppgaver til tirsdagen. Lykke til!
  • Oppgavesett 5 (ikke helt fullstendig) er lagt ut, med forslag til eksamensoppgaver. Blir gjennomgått 6.mai.
  • Jeg har lagt ut noen gamle eksamensoppgaver. Den siste er også med løsningsforslag. Jeg kommer til å gi noen konkrete oppgaver fra disse settene, og de vil bli gått gjennom den uka jeg er bortreist, dvs. fredag 2.mai og tirsdag 6.mai. Dette vil være de to siste forelesningene.
  • Midtsemesterprøven er rettet. Noen fikk karakteren sist forelesning. Om du ikke har fått din karakter, så kom til forelesningen eller kom opp til mitt kontor.
  • Tirsdag 8. april er jeg bortreist, og det blir vanlig forelesning fredag 4. april. Dette betyr at tirsdag 8. april blir det oppgavegjennomgåelse med vikar. Oppgavesett 4 er lagt ut nederst på siden.
  • Det er ingen undervisning tirsdag etter påske (25. mars), så neste forelesning blir fredag 28. mars. I dag, 14. mars, gikk jeg gjennom 3.4 (viktig kapittel - lurt å gjøre disse oppgavene), 3.5, 3.6 og nesten hele 3.7. Oppgavene gitt ligger nå ute nederst på siden. Neste gang tar jeg resten av Kapittel 3 før jeg starter på Kapittel 4. Det er lurt å få et noenlunde godt grep på Kapittel 3 og endelige kropper før vi begynner på neste kapittel, så jeg foreslår at dere jobber med Kapittel 3 og prøver på noen av de andre oppgavene i boka også. Ha en GOD PÅSKE!
  • I see now that there are some english students on my lists, and I want to remind everyone of the midterm test Mars 11th, 8.30-10.00 in room R4. See the point below to see which sections in the book that has been covered. You can only use the standard HP calculator on the test. 50% of the problems will be from problems given throughout.
  • Til nå har vi gjennomgått: Kap 1 (untatt 1.10), 2.1, 2.4, 2.8 og 2.9, 3.1, 3.2, 3.3 og 3.4 (gjenstår litt i 3.4). Dette + oppgavene som er gitt, blir altså pensum til midtsemesterprøven 11. mars. Bare HP-kalkulator blir tillatt som hjelpemiddel, og det blir ikke flervalgsprøve. prøven vil vare i 90 minutter, dvs. 8.30-10.00 i R4 som vanlig.
  • Hele Oppgavesett 3 er lagt ut. Det er mange oppgaver denne gangen. Noen blir gjennomgått på fredag, mens resten overlates til tiltaksukene. Under tiltaksukene kommer jeg til å være tilgjengelig på kontoret torsdager 12.00-14.00.
  • Midtsemesterprøven har blitt satt til 11.mars, dvs. tirsdagen etter tiltaksukene. Det kan bety at en fredag som var ment til oppgavegjennomgåelse nå må brukes til forelesning.
  • Hvis noen av dere har krav på ekstratid på midtsemesterprøven, så ber jeg disse ta kontakt med meg så fort som mulig og aller helst før fredag.
  • På fredag er vi nødt til å bli enige om dato for midtsemesterprøven. Vi må også bestemme om det skal være flervalgsprøve eller ikke. En mulig dato er 4.mars. Om dette er problematisk for deg, så send meg en mail. En annen mulighet var 7.mars, men det så ut til å være et problem for noen. 4.mars er altså den mest sannsynlige datoen. Gi tilbakemelding innen fredagsforelesningen.
  • Endelig versjon av Oppgavesett 2 ligger ute. Jeg ga et feil oppgavenummer på tavla. Det skulle være Ex. 66 istedenfor Ex. 60. Se pdf-fila nederst på siden.
  • Endelig versjon av Oppgavesett 1 ligger ute.
  • En foreløpig versjon av Oppgavesett 1 er lagt ut. Den er ikke endelig, og blir oppdater i morgen (dvs. 22/1). Link nederst på siden.
  • Bytter til norsk, siden det ikke var noen engelsktalende studenter. Annenhver fredag kommer jeg til å bruke èn time eller begge timene til gjennomgåelse av oppgaver gitt på forelesning. På Fredag 18. januar vil det være ren undervisning.
  • The book is Huffmann, Pless, Fundamentals of Error-correcting codes, and it has arrived at Tapir.
  • There are no lectures during week 2. The first lecture starts at 15 January.

Course
description
Introduction to the theory of error correcting codes: linear codes, perfect codes, cyclic codes, BCH codes, Reed-Solomon codes, burst codes, convolutional codes, finite fields and polynomials.
  • Prerequisite: TMA4150 or MA2201.
  • 7,5 credits - 1 semester (spring).
  • 4 lecturing hours per week.
  • Midterm and final exam (20/80).
Course
description
Foreløpig detaljert pensumliste:
  • Kap 1: Hele, unntatt 1.10.
  • Kap 2: 2.1, 2.4 (Singleton upper bound and MDS), 2.7 (Gilbert lower bound), 2.9 (Varhamov lower bound) + tillegg gitt i undervisning og oppgaver.
  • Kap 3: Hele, unntatt 3.8.
  • Kap 4: 4.1, 4.2 (unntatt fra Exercise 212 og ut), 4.3 (unntatt fra s. 136 og ut), 4.4 (unntatt fra s. 143 og ut), 4.5 (BCH bound og Hartmann-Tzeng bound fram til og med side 153), 4.6 (Meggitt decoding).
  • Kap 5: 5.1 (unntatt fra Exercise 286 og ut - affine invariant codes ikke pensum), 5.2, 5.4 (bare 5.4.1 - Peterson-Gorenstein-Zierler decoding), 5.5 og 5.6.
Lecturer Hermund Torkildsen
Office: room 826, Sentralbygg 2
Email: hermunda(at)math.ntnu.no
Phone: (735) 90483

Textbook and
syllabus
Huffmann, Pless, Fundamentals of Error-correcting codes.
Midterm and
final exam
Midterm (20%) takes place Mars 11. The written final exam (80%) takes place May 22.

Lectures and
problem session
Lectures:
Tuesday 8.15-10.00 in R4
Friday 12.15-14.00 in F6 (including problem sessions app. every second week)
Noen gamle eksamenssett: 2002: pdf
2003: pdf
2004: pdf
2005: pdf
2006: pdf
2007: pdf Løsningsforslag: pdf