R package for channel coding with convolutional codes

Supervisor(s)Dr. Pascal Schöttle


Channel coding is an integral part of every communication system. Channel coding corrects errors that occur during transmission over noisy channels. One of the most used types of codes for channel coding are convolutional codes. Convolutional codes are used for real-time error correction and can convert an entire data stream into one single code word. The main part of the decoding algorithm is the Viterbi algorithm.

The goal of this thesis is to implement convolutional codes in R for educational purposes. It is closely related to the other theses that implement channel coding with the help of block or turbo codes and should use the same interface.


  • Huffman, W.C. and Pless, V. Fundamentals of Error-correcting Codes. Cambridge University Press, 2003.
  • Venables, W.N., Smith, D.M., R Development Core Team, and others. An Introduction to R. 2002. Network Theory Ltd.