Improved decoding and error floor analysis of staircase codes
Abstract
Staircase codes play an important role as error-correcting codes in optical communications. In this paper, a low-complexity method for resolving stall patterns when decoding staircase codes is described. Stall patterns are the dominating contributor to the error floor in the original decoding method. Our improvement is based on locating stall patterns by intersecting non-zero syndromes and flipping the corresponding bits. The approach effectively lowers the error floor and allows for a new range of block sizes to be considered for optical communications at a certain code rate or, alternatively, a significantly decreased error floor for the same block size. Further, an improved error floor analysis is introduced which provides a more accurate estimation of the contributions to the error floor.
Keywords
Staircase codes Coding Error floor FEC for optical communicationsMathematics Subject Classification
94B05 94B35Notes
Acknowledgements
The authors would like to thank Gerhard Kramer and Frank Kschischang for the valuable discussions and the anonymous reviewers for their comments that helped improve the quality and presentation of this work.
References
- 1.Coe T., Jarchi M., Sridharan S.: Product code based forward error correction system. WO patent App. PCT/US2001/018,059. https://www.google.com/patents/WO2001093428A3?cl=en (2002).
- 2.Condo C., Leduc-Primeau F., Sarkis G., Giard P., Gross W.J.: Stall pattern avoidance in polynomial product codes. In: 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016—Proceedings (December), pp. 699–702 (2017). https://doi.org/10.1109/GlobalSIP.2016.7905932.
- 3.Emmadi S., Narayanan K.R., Pfister H.D.: Half-product codes in flash memory. In: Non-Volatile Memories Workshop (2015).Google Scholar
- 4.Häger C., Pfister H.D.: Miscorrection-free decoding of staircase codes. In: 2017 European Conference on Optical Communication (ECOC), pp. 1–3 (2017).Google Scholar
- 5.Häger C., Pfister H.D.: Approaching miscorrection-free performance of product codes with anchor decoding. IEEE Trans. Commun. 66, 2797–2808 (2018).Google Scholar
- 6.Holzbaur L., Bartz H., Wachter-Zeh A.: Improved decoding and error floor analysis of staircase codes. In: Workshop on Coding and Cryptography (2017).Google Scholar
- 7.Jian Y.Y., Pfister H.D., Narayanan K.R., Rao R., Mazahreh R.: Iterative hard-decision decoding of braided bch codes for high-speed optical communication. In: 2013 IEEE Global Communications Conference GLOBECOM, pp. 2376–2381 (2013). https://doi.org/10.1109/GLOCOM.2013.6831429.
- 8.Justesen J.: Performance of Product Codes and Related Structures with Iterated Decoding. IEEE Trans. Commun. 59(2), 407–415 (2011). https://doi.org/10.1109/TCOMM.2011.121410.090146, http://ieeexplore.ieee.org/document/5671556/.
- 9.Mittelholzer T., Parnell T., Papandreou N., Pozidis H.: Improving the error-floor performance of binary half-product codes. In: 2016 International Symposium on Information Theory and Its Applications (ISITA), pp. 295–299 (2016).Google Scholar
- 10.Pérez-Salvador B.R., De-los Cobos-Silva S., Gutiérrez-Ándrade M.A., Torres-Chazaro A.: A reduced formula for the precise number of (0,1)-matrices in A(R, S). Discret. Math. 256(12), 361–372 (2002). https://doi.org/10.1016/S0012-365X(01)00472-1.MathSciNetCrossRefzbMATHGoogle Scholar
- 11.Smith B.P., Farhood A., Hunt A., Kschischang F.R., Lodge J.: Staircase codes: FEC for 100 Gb/s OTN. J. Lightwave Technol. 30(1), 110–117 (2012). https://doi.org/10.1109/JLT.2011.2175479.CrossRefGoogle Scholar
- 12.Wang B.Y., Zhang F.: On the precise number of (0,1)-matrices in (R,S). Discret. Math. 187(13), 211–220 (1998). https://doi.org/10.1016/S0012-365X(97)00197-0, http://www.sciencedirect.com/science/article/pii/S0012365X97001970.
- 13.Zhang L.M., Kschischang F.R.: Staircase codes with 6% to 33% overhead. J. Lightwave Technol. 32(10), 1999–2002 (2014). https://doi.org/10.1109/JLT.2014.2316732.CrossRefGoogle Scholar