/polar

Playing with successive cancellation decoding of polar codes

Primary LanguageC++BSD Zero Clause License0BSD

Playing with successive cancellation decoding of polar codes

To study polar codes I've started implementing a soft decision decoder using saturating fixed-point operations.

Here some good reads:

  • Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels
    by Erdal Arikan - 2009
  • On the Rate of Channel Polarization
    by Erdal Arikan and Emre Telatar - 2009
  • Systematic Polar Coding
    by Erdal Arikan - 2011
  • Fast Polar Decoders: Algorithm and Implementation
    by Gabi Sarkis, Pascal Giard, Alexander Vardy, Claude Thibeault and Warren J. Gross - 2013
  • Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes
    by Gabi Sarkis, Ido Tal, Pascal Giard, Alexander Vardy, Claude Thibeault and Warren J. Gross - 2015
  • A Comparative Study of Polar Code Constructions for the AWGN Channel
    by Harish Vangala, Emanuele Viterbo and Yi Hong - 2015
  • The Flesh of Polar Codes
    by Emre Telatar - ISIT 2017

Comparing various systematic and non-systematic rate-1/2 code lengths

BER with logarithmic scale