Course syllabus

Error Control Coding

EDI042, 7,5 credits, A (Second Cycle)

Valid for: 2016/17
Decided by: Education Board A
Date of Decision: 2016-04-05

General Information

Main field: Communication Systems.
Elective for: C5-ks, C5-sec, D5-ks, E4-ks, MWIR2, Pi4
Language of instruction: The course will be given in English


The aim of this course is to give knowledge of advanced methods for error correcting systems. Examples of current standards are given and explained in details.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

For a passing grade the student must:


Competences and skills
For a passing grade the student must

For a passing grade the student must:


Judgement and approach
For a passing grade the student must

For a passing grade the student must:



Error control coding should protect digital data against errors which occur during transmission over a noisy communication channel or during storage in an unreliable (=noise) memory. The last decade has been characterized not only by an exceptional increase in data transmission and storage requirements but also in a rapid development in microelectronics providing us with both a need for and the possibility to implement sophisticated algorithms for error control. Examples of today is CD, DVD, DAB, and DVB.

Introduction: Why error control? Possibilities! Terms of Error Control. Introduction of Block and Convolutional Codes.

Convolutional codes: Structures; equivalent, systematic, and catastrophic encoders. The Viterbi algorithm hard and soft decoding. Viterbi metric. Tail biting. Punctured codes. The BCJR algorithm.

Concatenated codes: Inner and outer code. Interleaving. Turbo codes. LDPC codes. Design of codes. Iterative decoding.

Block codes: Cyclic codes. Shortend codes. Discrete Fourier Transform. Shift register synthesis. Reed-Solomon codes; encoding and decoding. Minimum distance.


Examination details

Grading scale: TH
Assessment: Written examination (5 h) normally consists of five problems. Approved project is a requirement to be allowed to enter the examination.


Required prior knowledge: For students from the E, D, C or Pi programmes: the compulsory courses. For students from the MWIR programme: ETT051 Digital Communications.
The number of participants is limited to: No

Reading list

Contact and other information

Course coordinator: Michael Lentmaier,
Course homepage:
Further information: With less than 16 participants, the course may be given with reduced teaching and more self studies.