DocumentCode :
3861523
Title :
Reduced complexity iterative decoding of low-density parity check codes based on belief propagation
Author :
M.P.C. Fossorier;M. Mihaljevic;H. Imai
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Volume :
47
Issue :
5
fYear :
1999
Firstpage :
673
Lastpage :
680
Abstract :
Two simplified versions of the belief propagation algorithm for fast iterative decoding of low-density parity check codes on the additive white Gaussian noise channel are proposed. Both versions are implemented with real additions only, which greatly simplifies the decoding complexity of belief propagation in which products of probabilities have to be computed. Also, these two algorithms do not require any knowledge about the channel characteristics. Both algorithms yield a good performance-complexity trade-off and can be efficiently implemented in software as well as in hardware, with possibly quantized received values.
Keywords :
"Iterative decoding","Parity check codes","Belief propagation","Iterative algorithms","Approximation algorithms","AWGN","Code standards","Bit error rate","Additive white noise","Standards development"
Journal_Title :
IEEE Transactions on Communications
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.768759
Filename :
768759
Link To Document :
بازگشت