A Modified Belief Propagation Polar Decoder

In this paper, a modified belief propagation (BP) polar decoder is proposed. Unlike the orignal BP polar decoders, a check node is added to each node of the proposed decoder. In the BP decoding, the propagated messages of the nodes are modified by multiplying the messages from the check nodes, so as to enhance the reliability of these propagated messages. Numerical results show that the proposed decoder achieves better performance than that of the original BP decoders, only at cost of some additional multiplications, which indicates its effectiveness.

[1]  E. Arıkan.  Polar codes : A pipelined implementation , 2010 .

[2]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

[3]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[4]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[5]  G. Forney,et al.  Codes on graphs: normal realizations , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[6]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[7]  Rüdiger L. Urbanke,et al.  Polar Codes for Channel and Source Coding , 2009, ArXiv.

[8]  Hossein Pishro-Nik,et al.  On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design , 2012, IEEE Transactions on Communications.

[9]  Frank R. Kschischang,et al.  A Simplified Successive-Cancellation Decoder for Polar Codes , 2011, IEEE Communications Letters.

[10]  Keshab K. Parhi,et al.  Architecture optimizations for BP polar decoders , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Alptekin Pamuk,et al.  An FPGA implementation architecture for decoding of polar codes , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[12]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[13]  Kai Chen,et al.  Improved Successive Cancellation Decoding of Polar Codes , 2012, IEEE Transactions on Communications.