Hardware Implementation for Bipartite Belief Propagation Polar Decoding with Bit Flipping

For the scenarios with high throughput requirements, the belief propagation (BP) decoding is one of the most promising decoding strategies for polar codes. By pruning the redundant variable nodes (VNs) and check nodes (CNs) in the original factor graph, the graph is condensed to a sparse bipartite graph that is similar to the graph for low-density parity-check (LDPC) codes. In this paper, we introduce the bit flipping scheme into the LDPC-like BP (L-BP) decoding and propose two methods to identify the error-prone VNs. By additional decoding attempts, the L-BP flip (L-BPF) decoding improves the error-correction performance with a similar average complexity for high Eb/N0 values. The simulation results show that the L-BPF decoding achieves 0.25 dB gain compared with the L-BP decoding. Finally, a parallel decoder with the proposed L-BPF algorithm for an (256,128) polar code is implemented using 65nm CMOS technology, and it delivers a throughput of 1877.3 Mbps.

[1]  Alexander Vardy,et al.  List Decoding of Polar Codes , 2015, IEEE Transactions on Information Theory.

[2]  Chia-Hsiang Yang,et al.  An Integrated Message-Passing Detector and Decoder for Polar-Coded Massive MU-MIMO Systems , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Bo Yuan,et al.  Stochastic Belief Propagation Polar Decoding With Efficient Re-Randomization , 2020, IEEE Transactions on Vehicular Technology.

[4]  Li Li,et al.  List Selection and Decision Fusion Scheme for Belief Propagation List Decoding of Polar Codes , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[5]  Warren J. Gross,et al.  On the Decoding of Polar Codes on Permuted Factor Graphs , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[6]  A. J. Blanksby,et al.  A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder , 2001, IEEE J. Solid State Circuits.

[7]  Stephan ten Brink,et al.  Optimizing Polar Codes Compatible with Off-the-Shelf LDPC Decoders , 2019, 2019 IEEE Information Theory Workshop (ITW).

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

[9]  Binghao Li,et al.  Improved Belief Propagation List Decoding for Polar Codes , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[10]  Jianhao Hu,et al.  Stochastic Bit-Wise Iterative Decoding of Polar Codes , 2019, IEEE Transactions on Signal Processing.

[11]  Orhan Gazi,et al.  Noise-Aided Belief Propagation List Decoding of Polar Codes , 2019, IEEE Communications Letters.

[12]  Keshab K. Parhi,et al.  Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders , 2014, IEEE Transactions on Signal Processing.

[13]  Xiaohu You,et al.  Enhanced Belief Propagation Decoder for 5G Polar Codes With Bit-Flipping , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Stephan ten Brink,et al.  Sparse Graphs for Belief Propagation Decoding of Polar Codes , 2017, 2018 IEEE International Symposium on Information Theory (ISIT).

[15]  Alexios Balatsoukas-Stimming,et al.  A low-complexity improved successive cancellation decoder for polar codes , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[16]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[17]  H. Pishro-Nik,et al.  On bit error rate performance of polar codes in finite regime , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[18]  Stephan ten Brink,et al.  Belief propagation decoding of polar codes on permuted factor graphs , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Xiaohu You,et al.  Belief Propagation Bit-Flip Decoder for Polar Codes , 2019, IEEE Access.

[20]  Ahmed Elkelesh,et al.  Belief Propagation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

[21]  Xiaohu You,et al.  Bipartite Belief Propagation Polar Decoding With Bit-Flipping , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Thomas J. Richardson,et al.  Error Floors of LDPC Codes , 2003 .

[23]  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.

[24]  Stephan ten Brink,et al.  Mitigating clipping effects on error floors under belief propagation decoding of polar codes , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[25]  Ji Chen,et al.  High-Throughput and Energy-Efficient Belief Propagation Polar Code Decoder , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[26]  Chin-Long Wey,et al.  Algorithms of Finding the First Two Minimum Values and Their Hardware Implementation , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Jingyu Kang,et al.  An Iterative Decoding Algorithm with Backtracking to Lower the Error-Floors of LDPC Codes , 2011, IEEE Transactions on Communications.

[28]  Zhengya Zhang,et al.  Post-Processing Methods for Improving Coding Gain in Belief Propagation Decoding of Polar Codes , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[29]  Michael Gastpar,et al.  On LP decoding of polar codes , 2010, 2010 IEEE Information Theory Workshop.