Effective lazy schedule for the layered belief propagation algorithm

doi:10.1049/iet-com.2013.0097

CORC > 北京大学 > 信息科学技术学院

	Effective lazy schedule for the layered belief propagation algorithm
	Zhang, Jianjun ; Dong, Mingke ; Lei, Yiming ; Jin, Ye
刊名	iet communications
	2013
关键词	digital video broadcasting iterative decoding random codes WiMax lazy schedule layered belief propagation LS-LBP algorithm decoding iterations error floors neighbour variable nodes WiMAX random codes progressive edge-growth codes PEG codes DVB-S2 codes PARITY-CHECK CODES LDPC CODES DYNAMIC SCHEDULE PERFORMANCE
DOI	10.1049/iet-com.2013.0097
英文摘要	This study presents an effective lazy schedule (LS) for the layered belief propagation (LS-LBP) algorithm; it significantly reduces the number of iterations and the error floors of decoding. This novel LS forces a check node into a sleep status when the reliabilities of its neighbour variable nodes exceed the threshold, and the check node will turn to awake as all the nodes are in sleep status. This LS reduces latency by ignoring useless check-node processes, and it also achieves a low error rate by overcoming some trapping sets. The simulation experiment shows that when compared to the classical layered belief propagation for world interoperability for microwave access (WiMAX), random codes constructed using the progressive edge-growth (PEG codes) algorithm, and digital video broadcasting-satellite-second generation (DVB-S2) codes, this LS increases the decoding convergence speed by up to 36% to achieve the bit error rate 1 x 10(-6) and reduces the error floors to 20-45% for the PEG and DVB-S2 codes. Compared with other schedules for the layered belief propagation, the LS-LBP algorithm is more suitable for the codes with a long block length and has lower complexity.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000327950900016&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Engineering, Electrical & Electronic; SCI(E); EI; 0; ARTICLE; 16; 1871-1879; 7
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/291703]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Zhang, Jianjun,Dong, Mingke,Lei, Yiming,et al. Effective lazy schedule for the layered belief propagation algorithm[J]. iet communications,2013.
APA	Zhang, Jianjun,Dong, Mingke,Lei, Yiming,&Jin, Ye.(2013).Effective lazy schedule for the layered belief propagation algorithm.iet communications.
MLA	Zhang, Jianjun,et al."Effective lazy schedule for the layered belief propagation algorithm".iet communications (2013).