DocumentCode
820362
Title
Application of efficient Chase algorithm in decoding of generalized low-density parity-check codes
Author
Hirst, Simon ; Honary, Bahram
Author_Institution
Dept. of Commun. Syst., Lancaster Univ., UK
Volume
6
Issue
9
fYear
2002
Firstpage
385
Lastpage
387
Abstract
We consider the iterative decoding of generalized low-density (GLD) parity-check codes where, rather than employ an optimal subcode decoder, a Chase (1972) algorithm decoder more commonly associated with "turbo product codes" is used. GLD codes are low-density graph codes in which the constraint nodes are other than single parity-checks. For extended Hamming-based GLD codes, we use bit error rates derived by simulation to demonstrate this new strategy to be successful at higher code rates. For long block lengths, good performance close to capacity is possible with decoding costs reduced further since the Chase decoder employed is an efficient implementation.
Keywords
Hamming codes; computational complexity; error correction codes; error detection codes; error statistics; iterative decoding; BER; Chase decoder; SISO decoder; binary-input AWGN channel; bit error rates; capacity; code rate; constraint nodes; decoding costs reduction; efficient Chase algorithm; extended Hamming-based GLD codes; generalized low-density parity-check codes; iterative decoding; long block length; low-density graph codes; simulation; turbo product codes; Bipartite graph; Bit error rate; Costs; Graph theory; Iterative algorithms; Iterative decoding; Parity check codes; Product codes; Sparse matrices;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2002.803487
Filename
1033200
Link To Document