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

Soft and hard decision decoding of product codes for communication systems

S. Bate, Bahram Honary, Paddy G. Farrell

Published Jan 1, 1986• 1 citation
OpenAlex

Related papers

Soft-Decision Decoding of Low-Density Parity-Check Codes for Hard-Detected Optical Communication Signals

Zheng Chen, Takaya Yamamoto, Hiraku Okada +2 more

IEICE Transactions on Communications•Mar 1, 2003•0 citations

On hard-decision decoding of product codes

Ferdinand Blomqvist

arXiv:2001.04715•Applicable Algebra in Engineering Communication and Computing•May 8, 2021•3 citations

Comparative Analysis of Decoding Algorithms for Error Detecting & Correcting Systems

Abhijeet N. Chavan, Makarand Mohan Jadhav

The most important thing in any communication system is reliable transmission of data. To transmit the data through noisy channel, a redundancy is added before transmission which is known as channel coding. This transmitted data is decoded at the receiver with the help of soft decision decoding or hard decision decoding. Soft decision decoding can be classified as reliability based and code structure based decoding. Reliability in coding theory implies the probability of decoding the bit correctly. Most reliable bits give correct decoding output while less reliable bits are more prone to create errors. Iterative decoder accepts soft inputs-including a priori values-and delivers soft outputs that can he split into: the soft channel and a priori inputs, and the extrinsic value. The extrinsic value is used as an a priori value for the next iteration. The commonly used iterative decoder is sum product belief propagation algorithm. We are extending this analysis to the min-sum algorithm for polar codes. Using polar codes, the sum-product and min-sum algorithms are compared and simulation results are demonstrated.

CiiT international journal of wireless communication•Jan 1, 2016•0 citations

On the implementation of long LDPC codes for optical communications

Andrew J. Wong

Very powerful long low-density parity-check (LDPC) codes, such as the ITU G.975.1 Standard (32643, 30592) LDPC Code [1], have been considered for optical communications. Traditional implementations of such long codes result in circuits requiring millions of interconnections, which are not affordable. This thesis investigates the performance of the hard-decision differential decoding with binary message-passing (DD-BMP) algorithm [2], a low-complexity algorithm requiring a minimal number of wires due to its binary messages. Our simulation results for the ITU G.975.1 standard demonstrate that hard-decision DD-BMP algorithm outperforms the results provided in the standard, and that the gap between the decoding performance of hard-decision DD-BMP and hard-decision sum-product is small at high signal-to-noise ratios (SNR). We also present a novel design methodology for implementing a soft-decision decoder by exploiting the code's structure. An implementation-efficient architecture is presented using a partially-parallel adaptation of the min-sum algorithm known as the line-passing algorithm. The line-passing algorithm makes soft-decision decoding available while requiring a minimal number of interconnections, which is attractive for long-haul optical communication systems.

•Jan 1, 2010•0 citations

A Soft-input and output Iterative Decoding Algorithm for Product Codes

Hitoshi Tokushige, P C Fossorier Marc, Tadao Kasami

IEEE International Symposium on Information Theory (ISIT)•Nov 20, 2005•0 citations

An Iterative Soft-Decision Decoding Algorithm

Takuya Koumoto

•Mar 22, 1996•0 citations
The most important thing in any communication system is reliable transmission of data. To transmit the data through noisy channel, a redundancy is added before transmission which is known as channel coding. This transmitted data is decoded at the receiver with the help of soft decision decoding or hard decision decoding. Soft decision decoding can be classified as reliability based and code structure based decoding. Reliability in coding theory implies the probability of decoding the bit correctly. Most reliable bits give correct decoding output while less reliable bits are more prone to create errors. Iterative decoder accepts soft inputs-including a priori values-and delivers soft outputs that can he split into: the soft channel and a priori inputs, and the extrinsic value. The extrinsic value is used as an a priori value for the next iteration. The commonly used iterative decoder is sum product belief propagation algorithm. We are extending this analysis to the min-sum algorithm for polar codes. Using polar codes, the sum-product and min-sum algorithms are compared and simulation results are demonstrated.
Very powerful long low-density parity-check (LDPC) codes, such as the ITU G.975.1 Standard (32643, 30592) LDPC Code [1], have been considered for optical communications. Traditional implementations of such long codes result in circuits requiring millions of interconnections, which are not affordable. This thesis investigates the performance of the hard-decision differential decoding with binary message-passing (DD-BMP) algorithm [2], a low-complexity algorithm requiring a minimal number of wires due to its binary messages. Our simulation results for the ITU G.975.1 standard demonstrate that hard-decision DD-BMP algorithm outperforms the results provided in the standard, and that the gap between the decoding performance of hard-decision DD-BMP and hard-decision sum-product is small at high signal-to-noise ratios (SNR). We also present a novel design methodology for implementing a soft-decision decoder by exploiting the code's structure. An implementation-efficient architecture is presented using a partially-parallel adaptation of the min-sum algorithm known as the line-passing algorithm. The line-passing algorithm makes soft-decision decoding available while requiring a minimal number of interconnections, which is attractive for long-haul optical communication systems.