Syllabus academic year 2009/2010
(Created 2009-08-11.)
ERROR CONTROL CODINGEDI042

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, MFOT2, MWIR2, Pi4. Course coordinator: Mats Cedervall, mats.cedervall@it.lth.se, 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: http://www.eit.lth.se/course/edi042.

Aim
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:

Contents
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.

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