Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme
Authors:
- 1 October 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21514828,p. 1-7
Abstract
This work focuses on the LDPC codes for the packet erasure channel, also called AL-FEC (application-level forward error correction codes). Previous work has shown that the erasure recovery capabilities of LDPC-triangle and LDPC-staircase AL-FEC codes can be greatly improved by means of a Gaussian elimination (GE) decoding scheme, possibly coupled to a preliminary Zyablov iterative decoding (ID) scheme. Thanks to the GE decoding, the LDPC-triangle codes were very close to an ideal code. If the LDPC-staircase performances were also improved, they were not as close to an ideal code as the LDPC-triangle codes were. The first goal of this work is to reduce the gap between the LDPC-staircase codes and the theoretical limit. We show that a simple modification of the parity check matrix can significantly improve their recovery capabilities when using a GE decoding. Unfortunately the performances of the same codes featuring an ID are negatively impacted, as well as the decoding complexity. The second goal of this work is therefore to find an appropriate balance between all these aspects.Keywords
This publication has 7 references indexed in Scilit:
- Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC2008
- Generalized IRA Erasure Correcting Codes for Hybrid Iterative/Maximum Likelihood DecodingIEEE Communications Letters, 2008
- Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes2008
- Generalized Iterative Decoding for Linear Block Codes on the Binary Erasure Channel2007
- Generalized Stopping Sets and Stopping Redundancy2007
- An Efficient Maximum-Likelihood Decoding of LDPC Codes Over the Binary Erasure ChannelIEEE Transactions on Information Theory, 2004
- Effective erasure codes for reliable computer communication protocolsACM SIGCOMM Computer Communication Review, 1997