Izvorni znanstveni članak
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
Sažetak
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.
Ključne riječi
error correction; binary cyclic codes; BCH codes; iterative soft decoding; belief propagation
Hrčak ID:
180525
URI
Datum izdavanja:
25.6.2008.
Posjeta: 1.016 *