Fast convergence stochastic LDPC decoder based on edge memory structure

In recent years, the LDPC decoder based on stochastic calculation has been becoming a hot topic, and the re-randomization structure based on edge memory for the stochastic LDPC decoder shows great advantages over performance and complexity compared with the traditional decoders. However, latching issue is also the main challenge for the stochastic LDPC decoders with edge memory structure, similar to stochastic LDPC decoders with other structures. Frequent latching state results in a low information updating efficiency, which reduces decoding performance and convergence speed. In order to speed up the information updating efficiency of the stochastic decoder, in this paper, we propose a dual memory parallel update structure for edge memory. Based on the proposed structure, the efficiency of information convergence is greatly accelerated with acceptable hardware cost. And the decoding performance and latency are also improved.

[1]  Javier Valls-Coquillat,et al.  Reduced-Complexity Min-Sum Algorithm for Decoding LDPC Codes With Low Error-Floor , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Shie Mannor,et al.  Stochastic decoding of LDPC codes , 2006, IEEE Communications Letters.

[3]  Shie Mannor,et al.  Fully Parallel Stochastic LDPC Decoders , 2008, IEEE Transactions on Signal Processing.

[4]  David J. C. MacKay,et al.  Comparison of constructions of irregular Gallager codes , 1999, IEEE Trans. Commun..

[5]  Vincent C. Gaudet,et al.  Iterative decoding using stochastic computation , 2003 .

[6]  Shie Mannor,et al.  Majority-Based Tracking Forecast Memories for Stochastic LDPC Decoding , 2010, IEEE Transactions on Signal Processing.

[7]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[8]  Hong Wei,et al.  IEEE 802.11aj (45GHz): A new very high throughput millimeter-wave WLAN system , 2014, China Communications.

[9]  R. M. A. P. Rajatheva,et al.  Channel coding for enhanced mobile broadband communication in 5G systems , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[10]  Wei Hong,et al.  Planar Substrate-Integrated Endfire Antenna With Wide Beamwidth for Q-Band Applications , 2017, IEEE Antennas and Wireless Propagation Letters.

[11]  Kenta Kasai,et al.  5. Low-Density Parity-Check Codes , 2016 .