studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Sök

 Länk till universitetets hemsida
 
År : 2014
 
TSDT16 Felrättande koder, 4 p / 6 hp
/Error Correcting Codes/

För:   CS   D   DAV   I   Ii   IT   MMAT   SY   Y  

 

Prel. schemalagd tid: 48
Rek. självstudietid: 112

  Utbildningsområde: Teknik

Ämnesgrupp: Elektroteknik, Datateknik   Nivå (A-D):D

Huvudområde: Elektroteknik   Nivå (G1,G2,A): A
  Mål:  IUAE-matris
Kursen avses ge grundläggande kunskaper i algebraisk kodningsteori. För godkänt betyg krävs
  • Att kunna korrekt definiera och förklara följande begrepp: Hammingavstånd, linjär kod, cyklisk kod, avkodningsområde, cyklotomisk sidoklass, ändlig talkropp.
  • Att kunna korrekt definiera och ange de fundamentala parametrarna för följande klasser av koder: Hamming, Reed-Solomon, Golay, BCH, LDPC.
  • Att kunna genomföra avkodning av RS-kod eller BCH-kod enligt Petersons, Berlekamps och Euclides algoritmerna.
  • Att hjälpligt kunna hantera erforderliga matematiska verktyg: grupper, ringar, kroppar, linjära rum.
  • Att kunna rita kodnings- och avkodningskretsar för cykliska koder.
  • Att kunna tillämpa Viterbis avkodningsalgoritm.


  Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Linjär algebra. Grundläggande kurser i Diskret matematik, Abstrakt algebra och Telekommunikation är önskvärda men inte obligatoriska. All nödvändig teori kommer att härledas inom kursen.

OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
  Organisation:
Undervisningen genomförs i form av föreläsningar och räkneövningar.

  Kursinnehåll:
Föreläsningar och räkneövningar behandlar följande områden inom algebraisk kodningsteori.
  • Algebraiska strukturer: grupper, ringar, ändliga talkroppar.
  • Allmänna begrepp: polynom, linjära koder, cykliska koder, Hammingavstånd, avkodningsområde, cyklotomiska sidoklasser.
  • Gränser: Hamming, Singleton.
  • Specifika koder: Hamming, Golay, Reed-Solomon, BCH, LDPC.
  • Kodnings- och avkodningskretsar för cykliska koder.
  • Avkodning av blockkoder: grundläggande ekvationer, syndromavkodning, Euklidiska algoritmen, Petersons och Berlekemps algoritmer, "felfångst" avkodning.
  • Faltnings- och "turbo"-koder.
  • Avkodning av faltningskoder: Viterbi algoritmen, BCJR algoritmen.


  Kurslitteratur:
Shu Lin och Daniel J. Costello, Jr., Error Control Coding, Pearson / Prentice Hall 2004, second edition, ISBN 0-13-017973-6 (0-13-042672-5)

  Examination:
TEN1
Skriftlig tentamen (U,3,4,5)
 6 hp
 
Skriftlig tentamen kan i händelse av få föranmälningar bytas mot muntlig tentamen.


Undervisningsspråk är Engelska.
Institution: ISY.
Studierektor: Klas Nordberg
Examinator: Danyo Danev
Länk till kurshemsida på kursgivande institution
Ansvarig programnämnd: Elektro&Fysik

Engelsk kursplan

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.

Kursplanen gäller för 2014 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet
Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 11/11/2014