Iterative Soft-Decision Decoding of Binary Cyclic Codes
Abstract
Binary cyclic codes achieve good error correction performance and allow the implementation of very simple encoder and decoder circuits. Among them, BCH codes represent 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.
Keywords
error correction, binary cyclic codes, BCH codes, iterative soft decoding, belief propagation
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
M. Baldi, G. Cancellieri and F. Chiaraluce, "Iterative Soft-Decision Decoding of Binary Cyclic Codes," in Journal of Communications Software and Systems, vol. 4, no. 2, pp. 142-149, June 2008, doi: 10.24138/jcomss.v4i2.227
@article{baldi2008iterativesoft,
author = {Marco Baldi and Giovanni Cancellieri and Franco Chiaraluce},
title = {Iterative Soft-Decision Decoding of Binary Cyclic Codes},
journal = {Journal of Communications Software and Systems},
month = {6},
year = {2008},
volume = {4},
number = {2},
pages = {142--149},
doi = {10.24138/jcomss.v4i2.227},
url = {https://doi.org/10.24138/jcomss.v4i2.227}
}