lunduniversity.lu.se

Third-Cycle Courses

Faculty of Engineering | Lund University

Details for the Course Syllabus for Course EITN70F valid from Autumn 2017

Printable view

General
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.
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
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
Types of Instruction
  • Lectures
  • Exercises
  • Project
Examination Formats
  • Written exam
  • Written examination (5 hours) normally consists of five problems. Approved project is a requirement to be allowed to enter the examination.
  • Failed, pass
Admission Requirements
Assumed Prior Knowledge
Selection Criteria
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.
Further Information
  • Course Coordinator: Michael Lentmaier, michael.lentmaier@eit.lth.se
Course code
  • EITN70F
Administrative Information
  • 2018-03-05
  • Professor Thomas Johansson

All Published Course Occasions for the Course Syllabus

No matching course occasions were found.

0 course occasions.


Printable view