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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论