TMA4185 Coding Theory Spring 2008
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
|
|