Channel Coding

From LNTwww

Brief summary

»Channel Coding«  $($or  »Error-Control Coding«$)$  includes both,  »Error Detection«  as well as  »Forward Error Correction« 

  • which first enables digital signal transmission when the channel is bad  $($small SNR$)$ 
  • and leads to very small error rates when the channel is good enough  $($large SNR$)$.


Here are some keywords from the book content:

  1. Binary linear block codes:  Generator matrix,  parity-heck matrix and decoding.  Examples:  Single parity-check codes,  repetition codes,  Hamming codes.
  2. Error probability bounds:  Minimum distance,  Union bound,  Shannon bound.  Channel coding theorem and channel capacity: error rate vs. code rate.
  3. Reed-Solomon codes:  Algebra fundamentals,  Extension fields,  code parameters,  encoding– and decoding principle,  Singleton bound,  applications.
  4. Convolutional codes:  Algebraic and polynomial description,  state and trellis diagram,  decoding using Viterbi and BCJR algorithm.
  5. Iterative decoding methods:  Soft-in soft-out decoders,  product codes,  turbo codes and low-density parity-check $($LDPC$)$ codes.


Notes:

  • Their mathematics is fundamentally different from that in other disciplines.  However, analogies can often be seen,  e.g., to  »conventional convolution«.
  • An encoding type with a different goal is the  »Source coding«  $($"Data compression"$)$.  Here,  redundancy is not added,  but reduced.
  • Another type of coding is  »Line Coding«  with the aim,  to adapt the transmitted signal spectrally to the transmission channel in the best possible way.


⇒   Here first a  »contents overview«  based on the  »four main chapters«  with a total of  »22 individual chapters«  and  »175 sections«.


Contents

Exercises and multimedia

In addition to these theory pages,  we also offer exercises and multimedia modules on this topic,  which could help to clarify the teaching material:

$(1)$    $\text{Exercises}$

$(2)$    $\text{Learning videos}$

$(3)$    $\text{Applets}$ 


Further links