Spatially-coupled split-component codes with bounded-distance component decoding

We analyze a class of high performance, low decoding data-flow codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, encompassing the most representative codes in this class, staircase codes and braided block codes. Our definition preserves two important properties of this class of codes: deterministic partitioning of component-code bits over code blocks and simple iterative algebraic component-code decoding. For the binary erasure channel, we derive a vector recursion for the decoding process and determine its threshold using potential function analysis. We generalize the analysis to mixture ensembles consisting of more than one type of component code. The analysis extends to the binary symmetric channel by assuming mis-correction-free component-code decoding. An intuitive upper-bound on the number of errors correctable by the ensemble is derived. Finally, we analyze the threshold of spatially-coupled split-component ensembles under beyond bounded-distance component decoding.

[1]  Jørn Justesen,et al.  Performance of Product Codes and Related Structures with Iterated Decoding , 2011, IEEE Transactions on Communications.

[2]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[3]  Henry D. Pfister,et al.  Approaching Capacity at High Rates With Iterative Hard-Decision Decoding , 2017, IEEE Trans. Inf. Theory.

[4]  R. Koetter,et al.  Performance of Iterative Algebraic Decoding of Codes Defined on Graphs: An Initial Investigation , 2007, 2007 IEEE Information Theory Workshop.

[5]  Michael Lentmaier,et al.  Braided Block Codes , 2009, IEEE Transactions on Information Theory.

[6]  Tor Helleseth,et al.  Error-correction capability of binary linear codes , 2003, IEEE Transactions on Information Theory.

[7]  Nenad Miladinovic,et al.  Generalized LDPC codes and generalized stopping sets , 2008, IEEE Transactions on Communications.

[8]  Henry D. Pfister,et al.  Iterative hard-decision decoding of braided BCH codes for high-speed optical communication , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[9]  Frank R. Kschischang,et al.  Staircase Codes: FEC for 100 Gb/s OTN , 2012, Journal of Lightwave Technology.

[10]  Henry D. Pfister,et al.  A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions , 2013, IEEE Transactions on Information Theory.