DocumentCode
1644481
Title
Fast decoding algorithm for low-density parity-check codes
Author
Dan, Wang ; Li Ping ; Yu, Hu Xiao ; Mei, Wang Xin
Author_Institution
State Key Lab. of ISN, Xidian Univ., Xi´´an, China
Volume
2
fYear
2005
Firstpage
1115
Abstract
A fast decoding algorithm for low-density parity-check codes is presented based on graph decomposition and two-way message passing schedule. Simulations show that the convergence speed of the proposed algorithm is about twice as fast as that of the conventional belief propagation algorithm.
Keywords
decoding; graph theory; message passing; parity check codes; decoding algorithm; graph decomposition; low-density parity-check code; two-way message passing schedule; Belief propagation; Convergence; Floods; Iterative decoding; Parity check codes; Processor scheduling; Scheduling algorithm; Testing; Tree graphs; Turbo codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005. MAPE 2005. IEEE International Symposium on
Print_ISBN
0-7803-9128-4
Type
conf
DOI
10.1109/MAPE.2005.1618116
Filename
1618116
Link To Document