Spatially Coupled LDPC Codes with Non-uniform Coupling for Improved Decoding Speed

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 improved decoding speed compared with conventional, uniform smoothing constructions. This leads to a significantly better performance under decoder complexity constraints while keeping the degree distribution regular. We optimize smoothing configurations using differential evolution and illustrate the performance gains by means of a simulation.

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

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

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

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  Laurent Schmalen,et al.  Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

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

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

[8]  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).

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

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

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

[12]  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).

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

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

[15]  Laurent Schmalen,et al.  Non-uniformly coupled LDPC codes: Better thresholds, smaller rate-loss, and less complexity , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

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

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

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