Improved Decoding of Staircase Codes: The Soft-Aided Bit-Marking (SABM) Algorithm

Staircase codes (SCCs) are typically decoded using iterative bounded-distance decoding (BDD) and hard decisions. In this paper, a novel decoding algorithm is proposed, which partially uses soft information from the channel. The proposed algorithm is based on marking certain number of highly reliable and highly unreliable bits. These marked bits are used to improve the miscorrection-detection capability of the SCC decoder and the error-correcting capability of BDD. For SCCs with 2-error-correcting Bose-Chaudhuri-Hocquenghem component codes, our algorithm improves upon standard SCC decoding by up to 0.30 dB at a bit-error rate (BER) of 10−7. The proposed algorithm is shown to achieve almost half of the gain achievable by a genie decoder with this structure. The increased complexity caused by bit marking and additional calls to the component BDD decoder is discussed as well. Our algorithm is also extended (with minor modifications) to product codes. The simulation results show that in this case, the algorithm offers gains of up to 0.5 dB at a BER of 10−7.

[1]  Bin Chen,et al.  Decoding Staircase Codes with Marked Bits , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

[2]  Bengt-Erik Olsson,et al.  Beyond 100Gbit/s: System implications towards 400G and 1T , 2010, 36th European Conference and Exhibition on Optical Communication.

[3]  Nicolai M. Josuttis.  The C++ Standard Library: A Tutorial and Reference , 2012 .

[4]  Xiang Zhou,et al.  Advanced DSP for 400 Gb/s and Beyond Optical Networks , 2014, Journal of Lightwave Technology.

[5]  Baoming Bai,et al.  Soft-Decision Based Sliding-Window Decoding of Staircase Codes , 2018, 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC).

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

[7]  Weiming Wang,et al.  FPGA Investigation on Error-Flare Performance of a Concatenated Staircase and Hamming FEC Code for 400G Inter-Data Center Interconnect , 2019, Journal of Lightwave Technology.

[8]  Xuemin Chen,et al.  Error-Control Coding for Data Networks , 1999 .

[9]  Peter Elias,et al.  Error-free Coding , 1954, Trans. IRE Prof. Group Inf. Theory.

[10]  Yi Cai,et al.  FPGA Investigation on Error-Floor Performance of a Concatenated Staircase and Hamming Code for 400G-ZR Forward Error Correction , 2018, 2018 Optical Fiber Communications Conference and Exposition (OFC).

[11]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[12]  Warren J. Gross,et al.  Stall pattern avoidance in polynomial product codes , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

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

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

[15]  Benjamin Peter Smith,et al.  Error-correcting Codes for Fibre-optic Communication Systems , 2012 .

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

[17]  Yi Lei,et al.  Improving HD-FEC decoding via bit marking , 2019, 2019 24th OptoElectronics and Communications Conference (OECC) and 2019 International Conference on Photonics in Switching and Computing (PSC).

[18]  Alexandre Graell i Amat,et al.  Iterative Bounded Distance Decoding of Product Codes with Scaled Reliability , 2018, 2018 European Conference on Optical Communication (ECOC).

[19]  Henry D. Pfister,et al.  Miscorrection-free Decoding of Staircase Codes , 2017, 2017 European Conference on Optical Communication (ECOC).

[20]  J. Justesen,et al.  Analysis of Iterated Hard Decision Decoding of Product Codes with Reed-Solomon Component Codes , 2007, 2007 IEEE Information Theory Workshop.

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

[22]  Thomas P. Parnell,et al.  Improving the error-floor performance of binary half-product codes , 2016, 2016 International Symposium on Information Theory and Its Applications (ISITA).

[23]  Shu Lin,et al.  Error Control Coding , 2004 .

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

[25]  Hannes Bartz,et al.  Improved decoding and error floor analysis of staircase codes , 2019, Des. Codes Cryptogr..

[26]  Yi Lei,et al.  Rate-Adaptive Coded Modulation with Geometrically-shaped Constellations , 2018, 2018 Asia Communications and Photonics Conference (ACP).

[27]  Yi Lei,et al.  First Experimental Verification of Improved Decoding of Staircase Codes using Marked Bits , 2019, 2019 Optical Fiber Communications Conference and Exhibition (OFC).

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

[29]  Leszek Szczecinski,et al.  Bit-Interleaved Coded Modulation: Fundamentals, Analysis and Design , 2015 .

[30]  Alexandre Graell i Amat,et al.  Energy-Efficient Soft-Assisted Product Decoders , 2019, 2019 Optical Fiber Communications Conference and Exhibition (OFC).

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

[32]  Frank R. Kschischang,et al.  Staircase Codes With 6% to 33% Overhead , 2014, Journal of Lightwave Technology.