Syllabus academic year 2011/2012
(Created 2011-09-01.)
Credits: 7,5. Grading scale: TH. Cycle: A (Second Cycle). Main field: Technology. Language of instruction: The course will be given in Swedish. Optional for: C5, C5ks, D5, D5ks, E4, E4ks, MWIR2, Pi4. Course coordinator: Associate Professor Mats Cedervall,, Electrical and Information Technology. 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.