Channel Coding

Module Number: EI70320

Duration: 1 Semester

Occurence: Winter Semester and Summer Semester

Language: English

Number of ECTS: 5

Staff

Professor in charge: Antonia Wachter-Zeh

Amount of work

Contact hours: 60

Self-study hours: 90

Total: 150

Description of achievement and assessment methods

For succesful participation in the lecture, the studen has to pass a written exam. The overall grade will be solely based on the student's result in the written exam. Students will demonstrate that they have gained both fundamental and deeper understanding in various aspects of channel coding. They have to answer the questions with self-formulated responses and do quantitative calculations. The allowed support material is constraint to a non-programmable calculator.

Exam type: written

Exam duration (min.): 90 Minutes

Possibility of retaking: In the next semester: Yes; at the end of the semester: No

Homework: No

Lecture: No

Conversation: No

Written paper: Yes

Recommended requirements

Recommended background:

  • Basics of digital communications;

The following should bepasses before taking the course:

  • Nachrichtentechnik 1

It is recommended but not mandatory to take the following module:

  • Information Theory

Contents

  • Introduction, Motivation: Channel model, detection, block codes, rate, reliability, blocklength
  • Linear Block Codes: Vector spaces, Hamming geometry, syndrome decoding
  • Cyclic codes: Generator polynomial, check polynomial, efficient encoding
  • Reed-Solonom Codes: Singleton bound, maximum distance seperable codes, finite fields, design of Reed-Solomon codes
  • BCH Codes: Design of BCH codes, efficient decoding of BCH codes
  • Further topics

Throughout the course, code examples from current communication standards are discussed.

Study goals

At the end of the module students are able to understand the principles, common techniques and major applications of channel coding. They are thereby able to apply, naalyse, evaluate, and create codes for communications.

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 media are used:

  • Presentations
  • Lecture notes
  • Exercises with solutions

Literature

Lecture notes are provided.

The following literature is recommended:

  • Bossert, M.: Kanalcodierung. 2.Auflage, 1998
  • Robert MCEliece: The Theory of Information and Coding