Non-uniformly coupled LDPC codes: Better thresholds, smaller rate-loss, and less complexity

We consider spatially coupled low-density parity-check codes with finite smoothing parameters. A finite smoothing parameter is important for designing practical codes that are decoded using low-complexity windowed decoders. By optimizing the amount of coupling between spatial positions, we show that we can construct codes with excellent thresholds and small rate loss, even with the lowest possible smoothing parameter and large variable node degrees, which are required for low error floors. We also establish that the decoding convergence speed is faster with non-uniformly coupled codes, which we verify by density evolution of windowed decoding with a finite number of iterations. We also show that by only slightly increasing the smoothing parameter, practical codes with potentially low error floors and thresholds close to capacity can be constructed. Finally, we give some indications on protograph designs.

[1]  Rüdiger L. Urbanke,et al.  Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation , 2013, IEEE Trans. Inf. Theory.

[2]  Henry D. Pfister,et al.  Increasing the rate of spatially-coupled codes via optimized irregular termination , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[3]  Pablo M. Olmos,et al.  On the Waterfall Performance of Finite-Length SC-LDPC Codes Constructed From Protographs , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Rüdiger L. Urbanke,et al.  Threshold saturation on BMS channels via spatial coupling , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[5]  Rüdiger L. Urbanke,et al.  Spatially coupled ensembles universally achieve capacity under belief propagation , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[6]  Laurent Schmalen,et al.  Spatially Coupled Soft-Decision Error Correction for Future Lightwave Systems , 2015, Journal of Lightwave Technology.

[7]  D. Costello,et al.  Approaching capacity with asymptotically regular LDPC codes , 2009, 2009 Information Theory and Applications Workshop.

[8]  Laurent Schmalen,et al.  On the convergence speed of spatially coupled LDPC ensembles , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Kenta Kasai,et al.  Efficient termination of spatially-coupled codes , 2012, 2012 IEEE Information Theory Workshop.

[10]  Nicolas Macris,et al.  The velocity of the decoding wave for spatially coupled codes on BMS channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[11]  Rüdiger L. Urbanke,et al.  Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC , 2010, IEEE Transactions on Information Theory.

[12]  Laurent Schmalen,et al.  Combining Spatially Coupled LDPC Codes with Modulation and Detection , 2013 .

[13]  Joseph Jean Boutros,et al.  Non-uniform spatial coupling , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

[14]  Rüdiger L. Urbanke,et al.  Wave-Like Solutions of General 1-D Spatially Coupled Systems , 2015, IEEE Transactions on Information Theory.

[15]  Paul H. Siegel,et al.  Windowed Decoding of Spatially Coupled Codes , 2011, IEEE Transactions on Information Theory.

[16]  Md. Noor-A.-Rahim,et al.  Anytime Reliability of Spatially Coupled Codes , 2015, IEEE Transactions on Communications.

[17]  Pablo M. Olmos,et al.  A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes , 2014, IEEE Transactions on Information Theory.

[18]  Michael Lentmaier,et al.  Spatially Coupled LDPC Codes Constructed From Protographs , 2014, IEEE Transactions on Information Theory.

[19]  Florent Krzakala,et al.  Statistical physics-based reconstruction in compressed sensing , 2011, ArXiv.