逼近最小和译码性能的并行多比特翻转译码算法研究 被引量：1

1

作者 褚楚 吴晓富 《信号处理》 CSCD 北大核心 2016年第2期214-219,共6页

相比于最小和译码算法,LDPC码的另外一种译码算法——比特翻转译码算法实现更简单,但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码(NGDBF)算法性能相比简单的比特翻转算法性能有明显提高,但该算法一次翻转一个比特限制了其应... 相比于最小和译码算法,LDPC码的另外一种译码算法——比特翻转译码算法实现更简单,但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码(NGDBF)算法性能相比简单的比特翻转算法性能有明显提高,但该算法一次翻转一个比特限制了其应用。结合并行加权比特翻转译码(PWBF)中翻转标记的思想,本文提出了一种NGDBF译码的改进算法——并行NGDBF译码及其自适应形式,克服了PWBF译码对行重/列重较小的LDPC码性能不佳的缺陷。仿真表明:并行NGDBF译码的性能优于相应的NGDBF译码,其自适应形式不仅性能逼近最小和译码,而且实现简单。 展开更多

关键词 比特翻转译码 低密度奇偶校验码 有噪梯度下降译码 并行加权比特翻转译码

在线阅读 下载PDF 职称材料

基于变量节点更新的LDPC码加权比特翻转译码算法 被引量：8

2

作者 陶雄飞 王跃东 柳盼 《电子与信息学报》 EI CSCD 北大核心 2016年第3期688-693,共6页

该文提出一种改进的低密度奇偶校验(Low Density Parity-Check,LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则,对翻转函数的计算更加精确,同时能够有效弱化环路振荡引起的误码。仿真结果表明,与已有的基于幅度和的加... 该文提出一种改进的低密度奇偶校验(Low Density Parity-Check,LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则,对翻转函数的计算更加精确,同时能够有效弱化环路振荡引起的误码。仿真结果表明,与已有的基于幅度和的加权比特翻转译码算法(SMWBF)相比,在加性高斯白噪声信道下,该文算法在复杂度增加很小的情况下获得了误码率性能的有效提升。 展开更多

关键词 低密度奇偶校验码 加权比特翻转译码 环路振荡 变量节点更新

在线阅读 下载PDF 职称材料

LDPC码的一种高效加权比特翻转译码算法 被引量：4

3

作者 袁建国 曾磊 +3 位作者 孙雪敏 胡潇月 郭乔 吴英冬 《电讯技术》 北大核心 2017年第11期1246-1250,共5页

针对低密度奇偶校验(LDPC)码中加权比特翻转(WBF)译码算法在迭代过程中绝大多数情况都是进行单比特翻转,导致译码效率低并且可能会发生比特翻转"死循环"的现象,提出一种更为高效的加权比特翻转(EWBF)算法。该算法对翻转阈值... 针对低密度奇偶校验(LDPC)码中加权比特翻转(WBF)译码算法在迭代过程中绝大多数情况都是进行单比特翻转,导致译码效率低并且可能会发生比特翻转"死循环"的现象,提出一种更为高效的加权比特翻转(EWBF)算法。该算法对翻转阈值进行了改进,使得每次迭代能够翻转多个比特,提高译码效率,并且能够避免译码过程出现的翻转"死循环"现象。仿真结果表明,所提译码算法与WBF算法、改进的WBF(MWBF)算法和IMWBF(Improved MWBF)算法相比,平均迭代次数分别降低51.6%~56.2%、49.6%~54.2%和48.1%~51.3%;而在译码性能方面,算法性能接近甚至优于IMWBF算法,当最大迭代次数设定为30次时,相比于IMWBF算法,在误码率为10-4时可获得0.92d B的增益。 展开更多

关键词 低密度奇偶校验码 加权比特翻转译码 死循环 翻转阈值

在线阅读 下载PDF 职称材料

LDPC码加权比特翻转译码算法的低复杂度提前停止准则 被引量：1

4

作者 张高远 周亮 文红 《电子与信息学报》 EI CSCD 北大核心 2014年第12期2869-2875,共7页

近年来,针对LDPC码置信传播(BP)译码算法的提前停止准则的研究已经有了很多,但设计适合加权比特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF算法的全新理解方式,该文提出一种实现简单、适用性强的WBF算法提前停止准则,它能... 近年来,针对LDPC码置信传播(BP)译码算法的提前停止准则的研究已经有了很多,但设计适合加权比特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF算法的全新理解方式,该文提出一种实现简单、适用性强的WBF算法提前停止准则,它能在译码的初始阶段检测绝大多数不可纠错的帧。仿真结果表明,基于提前停止准则的WBF算法在性能损失可以忽略的条件下,极大地降低迭代次数,在实现复杂度和性能之间达到了很好的折中。 展开更多

关键词 低密度奇偶校验码 加权比特翻转译码 可靠度后验信息符号:提前停止准则

在线阅读 下载PDF 职称材料

用于LDPC码快速译码的改进多比特翻转算法 被引量：2

5

作者 马克祥 孙吉成 +2 位作者 王萌 张雨明 张海林 《通信学报》 EI CSCD 北大核心 2014年第2期118-124,共7页

为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破... 为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。仿真结果显示,与单比特翻转算法相比,提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。 展开更多

关键词 LDPC码 加权比特翻转算法 快速译码

在线阅读 下载PDF 职称材料

基于校验式可信度的比特翻转LDPC译码算法 被引量：1

6

作者 吴祖辉 熊磊 陈霞 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第2期76-79,98,共5页

提出一种基于校验式可信度的比特翻转(CR-BF)低密度奇偶校验(LDPC)译码算法,及其改进.该算法利用校验式的可信度作为比特翻转准则,并参考校验式的错误个数,每次迭代翻转多个比特.仿真结果表明,与加权比特翻转(WBF)算法相比,该算法加快... 提出一种基于校验式可信度的比特翻转(CR-BF)低密度奇偶校验(LDPC)译码算法,及其改进.该算法利用校验式的可信度作为比特翻转准则,并参考校验式的错误个数,每次迭代翻转多个比特.仿真结果表明,与加权比特翻转(WBF)算法相比,该算法加快了迭代收敛速度,改善了误码性能. 展开更多

关键词 低密度奇偶校验码 迭代译码 加权比特翻转算法

在线阅读 下载PDF 职称材料

基于变量节点更新的梯度下降比特翻转译码算法

7

作者 张旋 姜超 +1 位作者 李晓强 燕莎 《计算机科学》 CSCD 北大核心 2018年第8期80-83,共4页

由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权... 由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。 展开更多

关键词 低密度奇偶校验码 置信传播 加权比特翻转译码 梯度下降比特翻转译码

在线阅读 下载PDF 职称材料

准循环LDPC码的两种典型快速译码算法研究 被引量：2

8

作者 刘晓健 吴晓富 赵春明 《电子与信息学报》 EI CSCD 北大核心 2009年第1期79-82,共4页

该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性... 该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性能,其中,并行加权比特翻转算法的高效时序结构是首次给出的。计算机仿真结果表明,这两种算法都能够在迭代次数较少时取得良好的性能。 展开更多

关键词 Turbo型和积算法 并行加权比特翻转算法 最小和算法 准循环LDPC码

在线阅读 下载PDF 职称材料

基于多/单比特切换机制的LDPC码两级WBF算法 被引量：2

9

作者 周华 张锐 +1 位作者 葛旗伟 史传胜 《光通信研究》 2022年第2期12-17,73,共7页

为了提高低密度奇偶校验(LDPC)码的加权比特翻转(WBF)译码算法的译码速度和性能,文章提出了一种具有多/单比特切换机制的两级WBF译码算法。译码首先在第一级解码器中进行多比特翻转译码,当发现循环翻转或最大翻转函数值小于零时,跳到第... 为了提高低密度奇偶校验(LDPC)码的加权比特翻转(WBF)译码算法的译码速度和性能,文章提出了一种具有多/单比特切换机制的两级WBF译码算法。译码首先在第一级解码器中进行多比特翻转译码,当发现循环翻转或最大翻转函数值小于零时,跳到第二级解码器中进行单比特翻转继续译码,从而消除多比特的循环翻转和实现多比特向单比特译码的切换。仿真结果表明,与基于幅度和的加权比特翻转(SMWBF)译码算法以及基于变量节点更新的SMWBF(VSMWBF)译码算法相比,在加性高斯白噪声信道下,文章所提算法获得了平均迭代次数和译码性能的双增益。 展开更多

关键词 低密度奇偶校验码 加权比特翻转译码 多比特翻转 单比特翻转

在线阅读 下载PDF 职称材料

LDPC短码WBF-OSD组合译码设计

10

作者 周敏 包嘉筠 《电讯技术》 北大核心 2023年第6期870-875,共6页

为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验(Low Density Parity Check,LDPC)短码设计了加权比特翻转(Weighted Bit-Flipping,WBF)译码与顺序统计量译码(Ordered Statistics Decoding,OSD)的组合译码方法。在接收端,首先进... 为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验(Low Density Parity Check,LDPC)短码设计了加权比特翻转(Weighted Bit-Flipping,WBF)译码与顺序统计量译码(Ordered Statistics Decoding,OSD)的组合译码方法。在接收端,首先进行WBF译码,如果译码失败,则将原始接收序列送入OSD进行译码,最后输出OSD译码结果,这种组合方式称为WBF-OSD-I译码。为了进一步提高译码性能,考虑到WBF-OSD-I译码算法中WBF译码存在的不可检错误导致译码错误的接收序列并没有进入OSD译码器进行译码,设计了WBF-OSD-II组合译码方式。这种WBF-OSD-II组合译码方式通过比较WBF译出的估计码字与接收序列的距离,根据选择的门限决定是否使用OSD译码,从而进一步降低译码错误概率。仿真分析验证了LDPC短码的WBF-OSD组合译码性能。 展开更多

关键词 LDPC码 加权比特翻转(WBF)译码 顺序统计量译码(OSD) 组合译码

在线阅读 下载PDF 职称材料

LDPC码的一种低复杂度译码算法及关键电路设计 被引量：4

11

作者 马克祥 刘毅 +2 位作者 胡建华 孙吉成 张海林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第6期6-12,共7页

并行加权比特翻转算法(PWBF)可以获得好的译码性能,但其比特选择机制计算较为复杂,不利于硬件实现.通过对PWBF算法比特选择机制的改进,提出一种低复杂度的低密度奇偶校验码(LDPC)译码算法.具体来讲,每次迭代过程中,当完成所有比特的品... 并行加权比特翻转算法(PWBF)可以获得好的译码性能,但其比特选择机制计算较为复杂,不利于硬件实现.通过对PWBF算法比特选择机制的改进,提出一种低复杂度的低密度奇偶校验码(LDPC)译码算法.具体来讲,每次迭代过程中,当完成所有比特的品质因素更新后,挑选品质因素最大的若干比特进行翻转译码.另外,笔者对算法关键模块的硬件实现进行分析,分别给出了计算优化的电路结构设计.与PWBF算法相比,笔者提出的算法和优化技术大大降低了LDPC译码器的复杂度. 展开更多

关键词 低密度奇偶校验码 加权比特翻转算法 并行二叉树 选择网络

在线阅读 下载PDF 职称材料

一种改进的LDPC码译码算法研究 被引量：1

12

作者 刘向楠 赵洪林 +1 位作者 张佳岩 陈希元 《科学技术与工程》 2011年第24期5817-5822,共6页

针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。... 针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。 展开更多

关键词 低密度校验码 置信传播译码算法 加权比特翻转译码算法 比特误码率 平均运行时间

在线阅读 下载PDF 职称材料

基于WBP-CNN算法的LDPC译码 被引量：1

13

作者 刘恒燕 张立民 +3 位作者 闫文君 钟兆根 凌青 梁晓军 《系统工程与电子技术》 EI CSCD 北大核心 2022年第3期1030-1035,共6页

针对低密度奇偶校验(low density parity check, LDPC)码在相关噪声条件下译码误比特率上升的问题,结合传统译码算法与卷积神经网络(convolutional neural network, CNN)设计了新的译码器。该译码器在置信传播(belief propagation, BP)... 针对低密度奇偶校验(low density parity check, LDPC)码在相关噪声条件下译码误比特率上升的问题,结合传统译码算法与卷积神经网络(convolutional neural network, CNN)设计了新的译码器。该译码器在置信传播(belief propagation, BP)算法中引入加权比特翻转(weighted bit-flipping, WBF)算法,生成加权BP(weighted BP,WBP)结构以解决码字临界处误比特率较高的问题。然后通过CNN降低噪声,在WBP和CNN之间迭代处理接收信号,使信号估计值不断逼近真实值以降低相关噪声的影响。通过仿真发现,与BP算法相比,所提算法能够有效降低相关噪声条件下LDPC译码的误比特率。 展开更多

关键词 加权比特翻转 置信传播 低密度奇偶校验码译码 卷积神经网络

在线阅读 下载PDF 职称材料