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

Alireza Sheikh; Alexandre Graell I. Amat; Alex Alvarado

doi:10.1109/JLT.2021.3078172

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

Alireza Sheikh, Alexandre Graell I. Amat, Alex Alvarado

Research output: Contribution to journal › Article › Academic › peer-review

23 Citations (SciVal)

2 Downloads (Pure)

Abstract

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.

Original language	English
Article number	9426409
Pages (from-to)	4909-4922
Number of pages	14
Journal	Journal of Lightwave Technology
Volume	39
Issue number	15
DOIs	https://doi.org/10.1109/JLT.2021.3078172
Publication status	Published - 1 Aug 2021

Bibliographical note

Funding Information:
Manuscript received August 5, 2020; revised November 6, 2020, January 31, 2021, and April 8, 2021; accepted April 14, 2021. Date of publication May 7, 2021; date of current version August 2, 2021. The work of Alireza Sheikh and Alex Alvarado has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under Grant 757791. (Corresponding author: Alireza Sheikh.) Alireza Sheikh is with IMEC, Holst Centre, High Tech Campus 31, AE 5656 Eindhoven, The Netherlands, and also with the Department of Electrical Engineering, Eindhoven University of Technology, MB 5600 Eindhoven, The Netherlands (e-mail: [email protected]).

Publisher Copyright:
© 1983-2012 IEEE.

Funding

Manuscript received August 5, 2020; revised November 6, 2020, January 31, 2021, and April 8, 2021; accepted April 14, 2021. Date of publication May 7, 2021; date of current version August 2, 2021. The work of Alireza Sheikh and Alex Alvarado has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under Grant 757791. (Corresponding author: Alireza Sheikh.) Alireza Sheikh is with IMEC, Holst Centre, High Tech Campus 31, AE 5656 Eindhoven, The Netherlands, and also with the Department of Electrical Engineering, Eindhoven University of Technology, MB 5600 Eindhoven, The Netherlands (e-mail: [email protected]).

Keywords

Bounded distance decoding
coded modulation
error and erasure decoding
forward error correction
hard-decision decoding
high-throughput fiber-optic communications
low-density parity-check codes
product codes
staircase codes

Access to Document

10.1109/JLT.2021.3078172

Cite this

@article{ad48e27f62bf4bbb81fde3acbaf72d8c,

title = "Novel High-Throughput Decoding Algorithms for Product and Staircase Codes Based on Error-and-Erasure Decoding",

abstract = "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.",

keywords = "Bounded distance decoding, coded modulation, error and erasure decoding, forward error correction, hard-decision decoding, high-throughput fiber-optic communications, low-density parity-check codes, product codes, staircase codes",

author = "Alireza Sheikh and Amat, {Alexandre Graell I.} and Alex Alvarado",

note = "Funding Information: Manuscript received August 5, 2020; revised November 6, 2020, January 31, 2021, and April 8, 2021; accepted April 14, 2021. Date of publication May 7, 2021; date of current version August 2, 2021. The work of Alireza Sheikh and Alex Alvarado has received funding from the European Research Council (ERC) under the European Union{\textquoteright}s Horizon 2020 research and innovation programme under Grant 757791. (Corresponding author: Alireza Sheikh.) Alireza Sheikh is with IMEC, Holst Centre, High Tech Campus 31, AE 5656 Eindhoven, The Netherlands, and also with the Department of Electrical Engineering, Eindhoven University of Technology, MB 5600 Eindhoven, The Netherlands (e-mail: [email protected]). Publisher Copyright: {\textcopyright} 1983-2012 IEEE.",

year = "2021",

month = aug,

day = "1",

doi = "10.1109/JLT.2021.3078172",

language = "English",

volume = "39",

pages = "4909--4922",

journal = "Journal of Lightwave Technology",

issn = "0733-8724",

publisher = "Institute of Electrical and Electronics Engineers",

number = "15",

}

TY - JOUR

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

AU - Sheikh, Alireza

AU - Amat, Alexandre Graell I.

AU - Alvarado, Alex

N1 - Funding Information: Manuscript received August 5, 2020; revised November 6, 2020, January 31, 2021, and April 8, 2021; accepted April 14, 2021. Date of publication May 7, 2021; date of current version August 2, 2021. The work of Alireza Sheikh and Alex Alvarado has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under Grant 757791. (Corresponding author: Alireza Sheikh.) Alireza Sheikh is with IMEC, Holst Centre, High Tech Campus 31, AE 5656 Eindhoven, The Netherlands, and also with the Department of Electrical Engineering, Eindhoven University of Technology, MB 5600 Eindhoven, The Netherlands (e-mail: [email protected]). Publisher Copyright: © 1983-2012 IEEE.

PY - 2021/8/1

Y1 - 2021/8/1

N2 - 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.

AB - 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.

KW - Bounded distance decoding

KW - coded modulation

KW - error and erasure decoding

KW - forward error correction

KW - hard-decision decoding

KW - high-throughput fiber-optic communications

KW - low-density parity-check codes

KW - product codes

KW - staircase codes

UR - http://www.scopus.com/inward/record.url?scp=85105852889&partnerID=8YFLogxK

U2 - 10.1109/JLT.2021.3078172

DO - 10.1109/JLT.2021.3078172

M3 - Article

AN - SCOPUS:85105852889

SN - 0733-8724

VL - 39

SP - 4909

EP - 4922

JO - Journal of Lightwave Technology

JF - Journal of Lightwave Technology

IS - 15

M1 - 9426409

ER -

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

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

FUN-NOTCH: Fundamentals of the Nonlinear Optical Channel

Cite this

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

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Projects

FUN-NOTCH: Fundamentals of the Nonlinear Optical Channel

Cite this