Decoding LDPC codes via Noisy Gradient Descent Bit-Flipping with Re-Decoding

In this paper, we consider the performance of the Noisy Gradient Descent Bit Flipping (NGDBF) algorithm under re-decoding of failed frames. NGDBF is a recent algorithm that uses a non-deterministic gradient descent search to decode low-density parity check (LDPC) codes. The proposed re-decode procedure obtains improved performance because the perturbations are independent at each re-decoding phase, therefore increasing the likelihood of successful decoding. We examine the benefits of re-decoding for an LDPC code from the IEEE 802.3an standard, and find that only a small fraction of re-decoded frames are needed to obtain significant performance benefits. When re-decoding is used, the NGDBF performance is very close to a benchmark offset min-sum decoder for the 802.3an code.

[1]  Shuai Zhang,et al.  Controlling the Error Floor in LDPC Decoding , 2012, IEEE Transactions on Communications.

[2]  T. Wadayama,et al.  Gradient descent bit flipping algorithms for decoding LDPC codes , 2008, ISITA 2008.

[3]  Shie Mannor,et al.  Dithered Belief Propagation Decoding , 2012, IEEE Transactions on Communications.

[4]  David J. C. MacKay,et al.  Encyclopedia of Sparse Graph Codes , 1999 .

[5]  Justin P. Coon,et al.  Low latency low power bit flipping algorithms for LDPC decoding , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[7]  Shie Mannor,et al.  High-Throughput Energy-Efficient LDPC Decoders Using Differential Binary Message Passing , 2014, IEEE Transactions on Signal Processing.

[8]  Shu Lin,et al.  Low density parity check codes based on finite geometries: a rediscovery , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[9]  Marc P. C. Fossorier,et al.  A modified weighted bit-flipping decoding of low-density Parity-check codes , 2004, IEEE Communications Letters.

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

[11]  Martin J. Wainwright,et al.  An Efficient 10GBASE-T Ethernet LDPC Decoder Design With Low Error Floors , 2010, IEEE Journal of Solid-State Circuits.

[12]  Xiaohu You,et al.  Parallel Weighted Bit-Flipping Decoding , 2007, IEEE Communications Letters.

[13]  Emmanuel Boutillon,et al.  Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes , 2014, IEEE Transactions on Communications.

[14]  Ichi Takumi,et al.  Gradient descent bit flipping algorithms for decoding LDPC codes , 2007, IEEE Transactions on Communications.