Title :
Dynamic Schedules Based on Variable Nodes Residual for LDPC Codes
Author :
Han Guo-jun ; Liu Xing-cheng
Author_Institution :
Fac. Inf. Eng., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
Layered belief-propagation (LBP) with dynamic schedule for low-density parity-check (LDPC) codes using variable nodes residual is presented. The proposed schedule outperforms the conventional LBP with predetermined schedule both in terms of convergence speed and error performance. As compared with node-wised residual belief-propagation (NRBP), it has much lower extra complexity. For LDPC code constructed by PEG, simulation results show that the new schedule offers better error performance and requires much lower extra complexity.
Keywords :
belief networks; communication complexity; parity check codes; scheduling; LBP; LDPC code; NRBP; bipartite graph; communication complexity; dynamic schedule; layered belief-propagation; low-density parity-check; node-wised residual belief-propagation; variable nodes residual; Computational complexity; Computer errors; Convergence; Dynamic scheduling; Floods; Iterative decoding; Iterative methods; Parity check codes; Processor scheduling; Sun;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5303121