Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Wireless Communications and Networking Conference

Modified algorithm for hard decision decoding of product codes

Ali Al‐Shaikhi, M.A. Kousa

Published Oct 19, 2004• 4 citations
Publisher

Abstract

Product coding produces powerful long codes from short constituent codes. The conventional row-column decoding algorithm of the product code does not exploit its full power of correcting random errors and proposes a modification to the conventional decoding algorithm, which makes it capable of reaching the theoretical error correction capability of the code. In addition to its theoretical significance, the modified algorithm is shown to provide a gain of 0.5 dB over the conventional algorithm for AWGN channels.

DOI
10.1109/wcnc.2004.1311819

Related papers

On the asymptotic performance of iterative decoders for product codes

M. Schwartz, Paul H. Siegel, Alexander Vardy

We consider hard-decision iterative decoders for product codes over the erasure channel, which employ repeated rounds of decoding rows and columns alternatingly. We derive the exact asymptotic probability of decoding failure as a function of the error-correction capabilities of the row and column codes, the number of decoding rounds, and the channel erasure probability. We examine both the case of codes capable of correcting a constant amount of errors, and the case of codes capable of correcting a constant fraction of their length

arXiv:cs/0508085•IEEE International Symposium on Information Theory (ISIT)•Jan 1, 2005•23 citations

Iterative Bounded Distance Decoding of Product Codes with Scaled Reliability

Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva

We propose a modified iterative bounded distance decoding of product codes. The proposed algorithm is based on exchanging hard messages iteratively and exploiting channel reliabilities to make hard decisions at each iteration. Performance improvements up to 0.26 dB are achieved.

arXiv:1805.05270•European Conference on Optical Communication•Sep 1, 2018•24 citations

Reduced complexity of decoding algorithm for irregular LDPC codes using Split Row method

Rachid El Alami, Cheikh Bamba Gueye, Mostafa Mrabti +2 more

A reduced complexity LDPC decoding method for regular LDPC code is extended to irregular LDPC codes; we present in this paper a full description of this method and its benefits for various row weight and length code word. The Split-Row method makes column processing parallelism easier to exploit and significantly simplifies row processors. Simulation results over an additive white Gaussian channel show that the error performance of high row-weight codes with Split-Row decoding is within 0.3-0.5 dB of the Min-Sum algorithm.

•Apr 1, 2011•8 citations

Iterative Soft-Decision Decoding of Binary Cyclic Codes

Marco Baldi, Giovanni Cancellieri, Franco Chiaraluce

Binary cyclic codes achieve good error correction performance and allow the implementation of very simpleencoder and decoder circuits. Among them, BCH codesrepresent a very important class of t-error correcting codes, with known structural properties and error correction capability. Decoding of binary cyclic codes is often accomplished through hard-decision decoders, although it is recognized that softdecision decoding algorithms can produce significant coding gain with respect to hard-decision techniques. Several approaches have been proposed to implement iterative soft-decision decoding of binary cyclic codes. We study the technique based on “extended parity-check matrices”, and show that such method is not suitable for high rates or long codes. We propose a new approach, based on “reduced parity-check matrices” and “spread parity-check matrices”, that can achieve better correction performance in many practical cases, without increasing the complexity.

Journal of Communications Software and Systems•Jun 22, 2008•3 citations

Reduced Complexity of Decoding Algorithm for Irregular LDPC Codes Using a Split Row Method

Rachid El Alami, Mostafa Mrabti, Cheikh Bamba Gueye

In this paper, we have proposed a novel method of decoding algorithm of irregular LDPC codes. A reduced complexity LDPC decoding method for regular LDPC code is extended to irregular LDPC codes. We present in this paper a full description of this method and its benefits for various row weight and length code word. The Split-Row method makes column processing parallelism easier to exploit and significantly simplifies row processors. Recently, irregular LDPC codes have received a lot of attention by many advanced standard, such as WiFi, WiMAX Mobile and digital video broadcasting (DVB-S2). Hence the idea to develop the “Split-Row Method” for irregular LDPC codes. In this context, we have performed an implementation on MATLAB of an irregular LDPC codes with different code word and code rate; simulation results over an additive white Gaussian channel show that the error performance of high row-weight codes with Split-Row decoding is within 0.3–0.5 dB of the Min-Sum algorithm. The study result shows that the “Split Row Method” is better for irregular code than regular LDPC codes.

Journal of Wireless Networking and Communications•Aug 31, 2012•5 citations

Study on Decoding Algorithm for LDPC Codes under AWGN Channel

Yong Wang

Under the condition of the Additive White Gaussian Noise(AWGN) channel,both the hard and soft decision decoding algorithms suitable for LDPC codes are simulated and comparatively analyzed based on analyzing the decoding algorithm for LDPC codes.The variable message correlation for Log-Likelihood-Ratio Belief-Propagation(LLR-BP) algorithm in soft decision algorithm is decreased by introducing a multiplicative correction factor.The simulation results show that the decoding error-correction performance of the modified LLR-BP algorithm is greatly improved with little increase of computing complexity.

Bandaoti guangdian•Jan 1, 2013•0 citations
Product coding produces powerful long codes from short constituent codes. The conventional row-column decoding algorithm of the product code does not exploit its full power of correcting random errors and proposes a modification to the conventional decoding algorithm, which makes it capable of reaching the theoretical error correction capability of the code. In addition to its theoretical significance, the modified algorithm is shown to provide a gain of 0.5 dB over the conventional algorithm for AWGN channels.
We consider hard-decision iterative decoders for product codes over the erasure channel, which employ repeated rounds of decoding rows and columns alternatingly. We derive the exact asymptotic probability of decoding failure as a function of the error-correction capabilities of the row and column codes, the number of decoding rounds, and the channel erasure probability. We examine both the case of codes capable of correcting a constant amount of errors, and the case of codes capable of correcting a constant fraction of their length
A reduced complexity LDPC decoding method for regular LDPC code is extended to irregular LDPC codes; we present in this paper a full description of this method and its benefits for various row weight and length code word. The Split-Row method makes column processing parallelism easier to exploit and significantly simplifies row processors. Simulation results over an additive white Gaussian channel show that the error performance of high row-weight codes with Split-Row decoding is within 0.3-0.5 dB of the Min-Sum algorithm.
Binary cyclic codes achieve good error correction performance and allow the implementation of very simpleencoder and decoder circuits. Among them, BCH codesrepresent a very important class of t-error correcting codes, with known structural properties and error correction capability. Decoding of binary cyclic codes is often accomplished through hard-decision decoders, although it is recognized that softdecision decoding algorithms can produce significant coding gain with respect to hard-decision techniques. Several approaches have been proposed to implement iterative soft-decision decoding of binary cyclic codes. We study the technique based on “extended parity-check matrices”, and show that such method is not suitable for high rates or long codes. We propose a new approach, based on “reduced parity-check matrices” and “spread parity-check matrices”, that can achieve better correction performance in many practical cases, without increasing the complexity.
In this paper, we have proposed a novel method of decoding algorithm of irregular LDPC codes. A reduced complexity LDPC decoding method for regular LDPC code is extended to irregular LDPC codes. We present in this paper a full description of this method and its benefits for various row weight and length code word. The Split-Row method makes column processing parallelism easier to exploit and significantly simplifies row processors. Recently, irregular LDPC codes have received a lot of attention by many advanced standard, such as WiFi, WiMAX Mobile and digital video broadcasting (DVB-S2). Hence the idea to develop the “Split-Row Method” for irregular LDPC codes. In this context, we have performed an implementation on MATLAB of an irregular LDPC codes with different code word and code rate; simulation results over an additive white Gaussian channel show that the error performance of high row-weight codes with Split-Row decoding is within 0.3–0.5 dB of the Min-Sum algorithm. The study result shows that the “Split Row Method” is better for irregular code than regular LDPC codes.
Under the condition of the Additive White Gaussian Noise(AWGN) channel,both the hard and soft decision decoding algorithms suitable for LDPC codes are simulated and comparatively analyzed based on analyzing the decoding algorithm for LDPC codes.The variable message correlation for Log-Likelihood-Ratio Belief-Propagation(LLR-BP) algorithm in soft decision algorithm is decreased by introducing a multiplicative correction factor.The simulation results show that the decoding error-correction performance of the modified LLR-BP algorithm is greatly improved with little increase of computing complexity.