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
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;
Conference_Titel :
Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005. MAPE 2005. IEEE International Symposium on
Print_ISBN :
0-7803-9128-4
DOI :
10.1109/MAPE.2005.1618116
