Syllabus academic year 2008/2009
(Created 2008-07-17.)

Higher education credits: 7,5. Grading scale: TH. Level: A (Second level). Language of instruction: The course will be given in Swedish. Optional for: C4, C4ks, D4, D4ks, E4, E4ks, MFOT4, MWIR2, Pi4. Course coordinator: Mats Cedervall,, Inst för elektro- och informationsteknik. Recommended prerequisits: EIT080 Information Theory. Assessment: Written examination (5 h) normally consists of five problems. Approved project is a requirement to be allowed to enter the examination. Home page:

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.

Knowledge and understanding
For a passing grade the student must

For a passing grade the student must:

Skills and abilities
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. List decoding. Punctured codes. The BCJR algorithm.

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

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

Error detection: Design of codes. Retransmissions, ARQ.

Shu Lin, Daniel J Costello Jr: Error Control Coding, Second Edition, Pearson, ISBN 0-13-017973-6.