DocumentCode :
443833
Title :
An improved decoding algorithm of low-density parity-check codes
Author :
Yongqiang, Deng ; Guangxi, Zhu ; Wenming, Liu ; Yijun, Mo
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., China
Volume :
1
fYear :
2005
fDate :
23-26 Sept. 2005
Firstpage :
449
Lastpage :
452
Abstract :
In this paper, the decoding algorithm of low-density parity-check (LDPC) codes is analyzed, and a new decoding algorithm based on the belief propagation (BP) algorithm to eliminate the influence of cycles in the factor graph is proposed. In the traditional BP algorithm, the cycles of factor graph sends message back to its source, and this decreases the decoding performance. The new algorithm records each cycle´s path and length of each node, and cuts off the path by which message is propagated when the message comes back. It can advance the decoding performance by protect the message of good quality be propagated as widely as possible. Our results of simulation show that the performance of new algorithm is not worse than that of traditional BP algorithm in the low SNR channel and the new algorithm significantly outperform traditional BP algorithm in good channel condition.
Keywords :
channel coding; parity check codes; belief propagation algorithm; decoding algorithm; factor graph; low-density parity-check codes; Algorithm design and analysis; Approximation algorithms; Belief propagation; Code standards; Information analysis; Iterative algorithms; Iterative decoding; Parity check codes; Protection; Standards development;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9335-X
Type :
conf
DOI :
10.1109/WCNM.2005.1544078
Filename :
1544078
Link To Document :
بازگشت