Novel High-Throughput Decoding Algorithms for Product and Staircase Codes Based on Error-and-Erasure Decoding

Product codes (PCs) and staircase codes (SCCs) are conventionally decoded based on bounded distance decoding (BDD) of the component codes and iterating between row and column decoders. The performance of iterative BDD (iBDD) can be improved using soft-aided (hybrid) algorithms. Among these, iBDD with combined reliability (iBDD-CR) has been recently proposed for PCs, yielding sizeable performance gains at the expense of a minor increase in complexity compared to iBDD. In this paper, we first extend iBDD-CR to SCCs. We then propose two novel decoding algorithms for PCs and SCCs which improve upon iBDD-CR. The new algorithms use an extra decoding attempt based on error and erasure decoding of the component codes. The proposed algorithms require only the exchange of hard messages between component decoders, making them an attractive solution for ultra high-throughput fiber-optic systems. Simulation results show that our algorithms based on two decoding attempts achieve gains of up to $0.88$ dB for both PCs and SCCs. This corresponds to a $33\%$ optical reach enhancement over iBDD with bit-interleaved coded modulation using $256$ quadrature amplitude modulation.

[1]  Frank R. Kschischang,et al.  Low-Complexity Concatenated LDPC-Staircase Codes , 2018, Journal of Lightwave Technology.

[2]  Troels Pedersen,et al.  Analysis and Design of Binary Message Passing Decoders , 2012, IEEE Transactions on Communications.

[3]  R. Blahut Algebraic Codes for Data Transmission , 2002 .

[4]  Sergio Benedetto,et al.  High throughput Two-Stage Soft/Hard Codecs for Optical Communications , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[5]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

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

[7]  Alexandre Graell i Amat,et al.  Refined Reliability Combining for Binary Message Passing Decoding of Product Codes , 2020, Journal of Lightwave Technology.

[8]  Alexandre Graell i Amat,et al.  On Parameter Optimization of Product Codes for Iterative Bounded Distance Decoding with Scaled Reliability , 2019, ArXiv.

[9]  Christoffer Fougstedt,et al.  Energy-Efficient High-Throughput VLSI Architectures for Product-Like Codes , 2019, Journal of Lightwave Technology.

[10]  Paul H. Siegel,et al.  Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes , 2003, IEEE Trans. Inf. Theory.

[11]  Alexandre Graell i Amat,et al.  One and Two Bit Message Passing for SC-LDPC Codes With Higher-Order Modulation , 2019, Journal of Lightwave Technology.

[12]  G. David Forney,et al.  Generalized minimum distance decoding , 1966, IEEE Trans. Inf. Theory.

[13]  Henry D. Pfister,et al.  Approaching capacity at high rates with iterative hard-decision decoding , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[14]  Alexandre Graell i Amat,et al.  On Low-Complexity Decoding of Product Codes for High-Throughput Fiber-Optic Systems , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[15]  Gianluigi Liva,et al.  Binary Message Passing Decoding of Product-Like Codes , 2019, IEEE Transactions on Communications.

[16]  Gabriella Bosco,et al.  EGN model of non-linear fiber propagation. , 2014, Optics express.

[17]  Guido Montorsi,et al.  Low Complexity Two-Stage Decoders for BAWGN , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[18]  Henry D. Pfister,et al.  Density Evolution for Deterministic Generalized Product Codes on the Binary Erasure Channel at High Rates , 2015, IEEE Transactions on Information Theory.

[19]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[20]  Henry D. Pfister,et al.  Approaching Miscorrection-Free Performance of Product Codes With Anchor Decoding , 2018, IEEE Transactions on Communications.

[21]  P. A. Wintz,et al.  Error Free Coding , 1973 .

[22]  Jørn Justesen,et al.  Error correcting coding for OTN , 2010, IEEE Communications Magazine.

[23]  Zhaocheng Wang,et al.  Simplified Soft Demapper for APSK with Product Constellation Labeling , 2012, IEEE Transactions on Wireless Communications.

[24]  Alex Alvarado,et al.  A novel soft-aided bit-marking decoder for product codes , 2019, ArXiv.

[25]  Daniel J. Costello,et al.  Error Control Coding, Second Edition , 2004 .

[26]  Alexandre Graell i Amat,et al.  Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding : (Invited Paper) , 2019, 2019 53rd Annual Conference on Information Sciences and Systems (CISS).

[27]  Norbert Wehn,et al.  A new dimension of parallelism in ultra high throughput LDPC decoding , 2013, SiPS 2013 Proceedings.

[28]  Bin Chen,et al.  Improved Decoding of Staircase Codes: The Soft-Aided Bit-Marking (SABM) Algorithm , 2019, IEEE Transactions on Communications.