Graduate School and Research Center in Digital Sciences

Chanel coding theory

T Technical Teaching


  • In today's communications world channel coding underlies the physical layer of all major communication systems. For example: algebraic block coding (Reed-Solomon codes) are used in the CD and DVD standards, convolutional codes are widely used in wireless systems such as GSM,IS-95 and LANs (IEEE 802.11), trellis coded modulation is used in line modems and low-density parity check codes (LDPC) will be used to combat packet losses in future internet content distribution networks.
  • This course provides an introductory but thorough background in modern coding theory and covers both classical coding theory (block and convolutional codes), coding for bandlimited channels (Coded Modulation) and the modern theory of randomlike codes with iterative decoding (LDPCs, Turbo Codes).





  • Idealized channel models : the binary symetric channel (BSC), the binary erasure channel (BEC), the constrained-input Gaussian Channel. • Block coding for BSC Linear codes, cyclic codes, decoding algorithms, weight enumerators and bounds on codes
  • Binary convolutional codes : the algebraic structure, the dynamic structure, Viterbi decoding, weight enumerating function.
  • Binary random-like codes : Low-Density Parity-Check codes and message-passing decoding, threshold behaviour of message passing decoding: density evolution analysis, other families of randomlike codes : Repeat- Accumulate codes, Turbo Codes
  • Efficient decoding of Repeat-Accumulate and Turbo Codes : the forward-backward algorithm
  • Coded Modulation : trellis coded modulation, multilevel coded modulation, bitinterleaved coded modulation
Nb hours: 42.00
Nb hours per week: 3.00
Prepare course: MobCom
Control form: examen écrit