Course syllabus

Kodningsteknik
Error Control Coding

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

Valid for: 2013/14
Decided by: Education Board A
Date of Decision: 2013-04-15

General Information

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

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.

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:

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.

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.

Admission

Required prior knowledge: EIT080 Information Theory.
The number of participants is limited to: No

Reading list

Contact and other information

Course coordinator: Universitetslektor Mats Cedervall, mats.cedervall@eit.lth.se
Course homepage: http://www.eit.lth.se/course/edi042
Further information: With less than 16 participants, the course may be given with reduced teaching and more self studies.