Paper Info
Title
Fast and Reduced-Complexity Decoding Rule for qary LDPC Codes by Using the Duality Properties
Abstract
The paper studies symbol-by-symbol maximum a posteriori (MAP) decoding algorithms for non binary codes over an extension field GF(q). This decoding rule minimizes the probability of symbol error over a time-discrete memory less channel by employing the dual code. It is shown that these algorithms meet all requirements needed for iterative decoding as the output of the decoder can be split into three independent estimates: soft channel value, a priori term and extrinsic value. It represents a better form of coding for the Q-ary LDPC codes, which have been shown to outperform binary LDPC codes and Reed-Solomon codes on the AWGN channel and it gives us a new fast and reduced-complexity decoding algorithm. The complexity of this rule varies inversely with code rate, making the technique particularly attractive for high rate codes. Finally, we see that complexity is reduced by using the dual code, and the algorithm is accelerated by using the Fast Hadamard Transform (FHT). Examples are given for both single parity check (non iterative case) and LDPC (iterative case) non binary codes.
Year
DOI
Venue
2006
10.1109/WIMOB.2006.1696346
WiMob
Keywords
Field
DocType
qary ldpc codes,reduced-complexity decoding rule,duality properties,dual code,additive white gaussian noise,binary codes,map,galois field,galois fields,ldpc code,low density parity check,forward error correction,error correction,turbo codes,channel coding,indexing terms,reed solomon code
Concatenated error correction code,Sequential decoding,Low-density parity-check code,Computer science,Turbo code,Serial concatenated convolutional codes,Block code,Algorithm,Theoretical computer science,Linear code,List decoding,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0494-0
0
0.34
References 
Authors
7
3
Name
Order
Citations
PageRank
A. Ghaith100.34
Joseph J. Boutros218317.05
Yi Yuan-wu345630.09