Language switch: Deutsch
You are here:
Main content:

Error Control Coding


Lecturer, Tutor

Lecture: Prof. Dr.-Ing. Volker Kühn

Exercise: Dipl.-Ing. Klemens-Conrad Müller

Schedule and Volume

Winter semester

Lectures 3 SWS, Exercises 2 SWS

credit points: 6 ECTS


Achieving ability to apply results from information theory to practical communication systems, acquistion of knowledge about state-of-the-art error control coding techniques, implementation of encoding and decoding algorithms in Matlab


Fundamentals of Communications




Recalling basics of digital communications

  • System model, digital modulation

Information Theory

  • Entropy, mutual information, chain rule, data processing theorem
  • Channel coding Theorem of SHANNON

Forward Error Correction

  • Linear Blockcodes
  • Convolutional codes and Viterbi decoding
  • Concatenated codes and turbo decoding
  • LDPC codes and belief propagation algorithm
  • EXIT chart analysis

Coded Modulation

  • Bit-interleaved coded modulation
  • Multi-level codes

Automatic Repeat Request

  • ARQ strategies (Stop&Wait, Go-Back-N, Selective Repeat)
  • Repetition coding and incremental redundancy
  • Ideal and erroneous feedback channel
  • Type-I, type-II hybrid ARQ


  • Johannesson, R.: Information Theory
  • Cover, Thomas: Elements of Information Theory
  • Bossert, M.: Channel Coding, Wiley & Sons Ltd, 1999
  • Proakis, J. G.: Digital Communications, McCRAW-Hill, 1994
  • Lin, S., Costello, D.: Error Control Coding: Fundamentals and Applications, Pearson Prentice-Hall, 2004
  • Johannesson, R., Zigangirov, K.: Fundamentals of Convolutional Codes
  • Richardson, Urbanke: Modern Coding Theory
  • Neubauer, Freudenberger, Kühn: Coding Theory – Algorithms, Architectures, and Applications