Channel Coding for Reliable Communication
Kanalkodning för tillförlitlig kommunikation

EITN70F, 7.5 credits

Valid from: Autumn 2017
Decided by: Professor Thomas Johansson
Date of establishment: 2018-03-05

General Information

Division: Electrical and Information Technology
Course type: Course given jointly for second and third cycle
The course is also given at second-cycle level with course code: EITN70
Teaching language: English

Aim

The aim of this course is to give an overview of existing channel coding methods for reliable communication (also known as error control coding or forward error correction). After taking this course you should understand the basic principles of block- and convolutional codes and how to characterize their performance, know different constructions that are most commonly used in digital communication systems and know how their encoding and decoding can be implemented in practice.

Goals

Knowledge and Understanding

For a passing grade the doctoral student must

• - be able to identify and formulate problems within the area of error correcting codes
• - be able to critically analyse and describe error correcting systems of low and medium complexity
• - be able to understand the advantages and disadvantages of different coding schemes

Competences and Skills

For a passing grade the doctoral student must

• - be able to implement a system for error correction of low and medium complexity
• - be able to classify the level of difficulty of problems related to the his/her own level of knowledge
• - be able to independently work in a creative way with advanced projects and motivate and discuss obtained conclusions

Judgement and Approach

For a passing grade the doctoral student must - be able to show insight concerning possibilities and limitations of error correcting systems

Course Contents

Channel coding is at the core of any modern communication system; reliable communication would not be possible without the use of coding. When digital data is transmitted from one place to another it is always prone to noise or interference occurring in the transmission medium. For this reason all modern communication systems use some error correcting codes that add redundancy to the original data in order to protect it from errors occurring during the transmission. The course covers the following topics: - Principles of error control coding: Channel models, Linear block codes, Syndrome decoding, Constructing codes from other codes, Bounds, Cyclic codes, Convolutional codes - Optimal decoding methods: MD vs BMD decoding, ML Decoding, Viterbi algorithm, Trellises of block codes, Decoding error probability, Weight enumerators, APP decoding, BCJR algorithm - Iterative decoding of concatenated codes: Product codes, Parallel and serial concatenation, Turbo codes, Iterative decoding, LDPC Codes, Tanner graphs, Message passing decoding, LDPC convolutional codes - Reed-Solomon codes: Non-binary codes, Frequency domain representation, Encoding, Algebraic decoding, Weight enumerators

Course Literature

• Shu Lin, D.: Error Control Coding. Pearson, 2004. ISBN 9780130426727.
• Bossert, M.: Channel Coding for Telecommunications. Wiley, 1999. ISBN 9780471982777.

The course does not strictly follow any book, but if you are interested in additional reading the above mentioned books are recommended.

Instruction Details

Types of instruction: Lectures, exercises, project

Examination Details

Examination format: Written exam. Written examination (5 hours) normally consists of five problems. Approved project is a requirement to be allowed to enter the examination.
Grading scale: Failed, pass
Examiner:

Admission Details

Assumed prior knowledge: FMS012, FMSF20 or FMS035 Mathematical Statistics, Basic Course or ETT051 Digital Communications.

Further Information

Course Coordinator: Michael Lentmaier, michael.lentmaier@eit.lth.se

Course Occasion Information

Contact and Other Information

Course coordinators:
Web page: http://www.eit.lth.se/kurs/eitn70