course-details-portlet

TMA4185

Coding Theory

Credits 7.5
Level Second degree level
Course start Spring 2011
Duration 1 semester
Examination arrangement Written examination

About

About the course

Course content

Error-correcting codes, Hamming distance, detecting/correcting errors, erasures. Linear block codes, sphere packings and minimal distances, Varshamov and Gilbert existence theorems. Finite fields and polynomials. Berlekamp-Massey algorithm. General BCH codes and Reed-Solomon codes: constructions, properties and decoding algorithms. Cyclic codes. Binary Golay codes: construction and decoding. Introduction to coding with matrices, cross-interleaving and coding of the compact disc.

Learning outcome

This course gives an introduction to the basic algebraic theory for error-correcting codes.

Learning methods and activities

Lectures and exercises. Retake of examination may be given as an oral examination.

Course materials

Will be announced at the start of the course.

Credit reductions

Course code Reduction From
SIF5032 7.5 sp
This course has academic overlap with the course in the table above. If you take overlapping courses, you will receive a credit reduction in the course where you have the lowest grade. If the grades are the same, the reduction will be applied to the course completed most recently.

Subject areas

  • Mathematics
  • Technological subjects

Contact information

Course coordinator

Department with academic responsibility

Department of Mathematical Sciences

Examination

Examination

Examination arrangement: Written examination
Grade: Letters

Ordinary examination - Spring 2011

Written examination
Weighting 100/100 Date 2011-05-24 Time 09:00 Duration 4 timer Place and room Not specified yet.

All about examinations at NTNU