中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种交叠的Shuffled-BP LDPC译码算法

文献类型:期刊论文

作者王丽冲; 姚秀娟; 孟新
刊名电子与信息学报
出版日期2016
卷号38期号:11页码:2908-2915
关键词LDPC码 收敛速度 译码算法 Shuffled-BP 交叠的Shuffled-BP
ISSN号1009-5896
其他题名An overlapped Shuffled-BP LDPC decoding algorithm
通讯作者范亚楠 (fanyanan_99@163.com)
中文摘要Shuffled-BP(SBP)译码算法是一种基于变量节点的串行消息传递译码算法,其收敛速度快于原有的置信度传播译码算法,然而由于实际工程实现中的半并行化处理,其收敛速度和误码性能均有所降低。为了进一步提高SBP算法的性能,该文提出一种交叠的Shuffled-BP(Overlapped Shuffled-BP, OSBP)译码算法。该算法采用若干个相同的子译码器以不同的更新顺序同时进行更新,对于每个变量节点,在每次迭代更新后选取最可靠的信息参与下一次迭代,以此提高迭代的收敛速度。理论分析和仿真实验均表明,在不增加额外存储空间的条件下,OSBP算法相比于SBP算法有着更优的误码性能以及更快的收敛速度。此外,提出的OSBP算法对于规则和不规则LDPC码均有效。
英文摘要Shuffled-BP (SBP) decoding algorithm is a variable-node-based serial decoding algorithm, which converges faster than the original Belief-Propagation (BP) decoding algorithm. However, due to the semi-parallel processing, there is a decrease in terms of convergence speed and error performance. An Overlapped Shuffled-BP(OSBP) decoding algorithm is proposed to enhance further the performance of the Shuffled-BP algorithm. In this algorithm, more than one sub-decoders are used to execute simultaneously, every sub-decoder has different updating order from each other. Regarding each variable node, the most reliable messages are kept and used for the next iteration, thus a faster convergence can be provided. Both theoretical analysis and simulation results show that, compared with SBP algorithm, OSBP algorithm possesses a better error performance as well as a higher convergence speed and introduces no extra storage requirement. Moreover, the proposed algorithm is effective for both regular and irregular LDPC codes. © 2016, Science Press. All right reserved.
收录类别EI
语种中文
源URL[http://ir.nssc.ac.cn/handle/122/5647]  
专题国家空间科学中心_空间技术部
推荐引用方式
GB/T 7714
王丽冲,姚秀娟,孟新. 一种交叠的Shuffled-BP LDPC译码算法[J]. 电子与信息学报,2016,38(11):2908-2915.
APA 王丽冲,姚秀娟,&孟新.(2016).一种交叠的Shuffled-BP LDPC译码算法.电子与信息学报,38(11),2908-2915.
MLA 王丽冲,et al."一种交叠的Shuffled-BP LDPC译码算法".电子与信息学报 38.11(2016):2908-2915.

入库方式: OAI收割

来源:国家空间科学中心

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。