一种交叠的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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。