Channel Codese for Iterative Decoding

Module Number: EI7411

Duration: 1 Semester

Occurence: Summer semester

Language: English

Number of ECTS: 5

Staff

Professor in charge: Gerhand Kramer

Amount of work

Contact hours: 60

Self-studying hours: 90

Total: 150

Description of achievement and assessment methods

Written examination

Exam type: written

Exam duration: 90min.

Possibilityof re-taking: In the next semester: Yes  At the end of the semester: No

Homework: No

Lecture: No

Conversation: No

Written paper: No

Recommended requirements

Recommendations:

  • Basics of digital communications;
  • Basics of statistics

Following should be passed before taking the course:

  • Nachrichtentechnik 1

It is recommended to take the following modules additionally:

  • Information Theory

Contents

1. Preliminaries: Communication channels, channel capacity. Summary of binary linear block/convolutional codes, decoding algorithms: MAP, ML. Soft-output decoding of binary convolutional codes and of binary block codes. Factor graphs.

2. Codes for iterative decoding. Product codes. Turbo codes: Decoding, decoder analysis via EXIT charts, distance spectrum properties, interleaver design. Turbo code classes (PCCC, SCCC). Turbo codes in standards.Low-Density Parity-Check (LDPC) codes: Decoding, decoder analysis via EXIT charts, distance spectrum properties, finite-length code design. LDPC codes in standards.

3. Advanced topics.Non-binary LDPC Codes: Decoding / code structures.Coded modulation: Principles of bit interleaved coded modulation.Coding for erasure channels: LDPC, Luby-Transform and Raptor codes, EXIT analysis on the binary erasure channel. Iterative and inactivation decoding.

Teaching and learning methods

  • Learning method: Personal study and repeated lessons in exercises and tutorials.
  • Teaching method: During the lectures students are instructed in a teacher-centered style. The exercises are held in a student-centered way.

Media formats

The following kinds of media are used:

  • Presentations
  • Lecture notes
  • Exercises with solutions

Literature

Lecture notes with all relevant information are available.

The following literature could be used in addition:

  • W. E. Ryan and S. Lin: Channel Codes - Classical and Modern,Cambridge University Press, 2009.
  • T. Richardson and R. Urbanke. 2008. Modern Coding Theory. Cambridge University Press, New York, NY, USA.
  •  Costello, D. und Lin, S. Error Control Coding. May 2004.