Sparse Graphs for Belief Propagation Decoding of Polar Codes

@article{Cammerer2017SparseGF,
  title={Sparse Graphs for Belief Propagation Decoding of Polar Codes},
  author={Sebastian Cammerer and Moustafa Ebada and Ahmed Elkelesh and Stephan ten Brink},
  journal={CoRR},
  year={2017},
  volume={abs/1712.08538}
}
We describe a novel approach to interpret a polar code as a low-density parity-check (LDPC)-like code with an underlying sparse decoding graph. This sparse graph is based on the encoding factor graph of polar codes and is suitable for conventional belief propagation (BP) decoding. We discuss several pruning techniques based on the check node decoder (CND… CONTINUE READING