Original scientific paper

https://doi.org/10.24138/jcomss.v4i2.227

Iterative Soft-Decision Decoding of Binary Cyclic Codes

Marco Baldi orcid.org/0000-0002-8754-5526 ; Università Politecnica delle Marche, Ancona, Italy
Giovanni Cancellieri ; Università Politecnica delle Marche, Ancona, Italy
Franco Chiaraluce orcid.org/0000-0001-6994-1448 ; Università Politecnica delle Marche, Ancona, Italy

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

Hrčak ID:

180525

URI

https://hrcak.srce.hr/180525

Publication date:

25.6.2008.

Visits: 1.367 *