期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于变量节点更新的LDPC码加权比特翻转译码算法 被引量:8
1
作者 陶雄飞 王跃东 柳盼 《电子与信息学报》 EI CSCD 北大核心 2016年第3期688-693,共6页
该文提出一种改进的低密度奇偶校验(Low Density Parity-Check,LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则,对翻转函数的计算更加精确,同时能够有效弱化环路振荡引起的误码。仿真结果表明,与已有的基于幅度和的加... 该文提出一种改进的低密度奇偶校验(Low Density Parity-Check,LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则,对翻转函数的计算更加精确,同时能够有效弱化环路振荡引起的误码。仿真结果表明,与已有的基于幅度和的加权比特翻转译码算法(SMWBF)相比,在加性高斯白噪声信道下,该文算法在复杂度增加很小的情况下获得了误码率性能的有效提升。 展开更多
关键词 低密度奇偶校验码 加权比翻转译码 环路振荡 变量节点更新
在线阅读 下载PDF
LDPC码的一种高效加权比特翻转译码算法 被引量:4
2
作者 袁建国 曾磊 +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
3
作者 张高远 周亮 文红 《电子与信息学报》 EI CSCD 北大核心 2014年第12期2869-2875,共7页
近年来,针对LDPC码置信传播(BP)译码算法的提前停止准则的研究已经有了很多,但设计适合加权比特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF算法的全新理解方式,该文提出一种实现简单、适用性强的WBF算法提前停止准则,它能... 近年来,针对LDPC码置信传播(BP)译码算法的提前停止准则的研究已经有了很多,但设计适合加权比特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF算法的全新理解方式,该文提出一种实现简单、适用性强的WBF算法提前停止准则,它能在译码的初始阶段检测绝大多数不可纠错的帧。仿真结果表明,基于提前停止准则的WBF算法在性能损失可以忽略的条件下,极大地降低迭代次数,在实现复杂度和性能之间达到了很好的折中。 展开更多
关键词 低密度奇偶校验码 加权比翻转译码 可靠度后验信息符号:提前停止准则
在线阅读 下载PDF
LDPC码的联合概率加权比特翻转译码算法 被引量:2
4
作者 阮嘉程 魏东兴 王伟 《系统仿真学报》 CAS CSCD 北大核心 2014年第2期306-309,352,共5页
为获得低密度奇偶校验(LDPC)码译码性能和复杂度二者间的优化平衡,提出了基于比特翻转(BF)的联合概率加权比特翻转(JPWBF)译码算法。利用信道传递给变量节点的初始概率值进行硬判决并计算错误图样。统计校验关系不满足的节点,依照置信传... 为获得低密度奇偶校验(LDPC)码译码性能和复杂度二者间的优化平衡,提出了基于比特翻转(BF)的联合概率加权比特翻转(JPWBF)译码算法。利用信道传递给变量节点的初始概率值进行硬判决并计算错误图样。统计校验关系不满足的节点,依照置信传播(BP)算法中对节点消息的处理方式更新对应节点的消息。将变量节点收集到的所有消息作为计算加权校验和的软信息,提高翻转比特位判定的可靠性。仿真结果表明:与BF类算法相比,JPWBF算法所需迭代次数少,在保持较低译码复杂度的前提下,译码性能提高1.0dB以上,是一类实用性强的LDPC码译码算法。 展开更多
关键词 低密度奇偶校验码 置信传播算法 比特翻转算法 联合译码算法
在线阅读 下载PDF
分段CRC辅助极化码SCL比特翻转译码算法 被引量:2
5
作者 崔建明 王庆祥 +1 位作者 张小军 李恒忠 《现代电子技术》 2021年第7期6-10,共5页
极化码是一种被严格证明到达信道容量的信道编码方法。虽然串行抵消列表比特翻转(SCLF)译码算法可提高译码性能,但导致较高的译码复杂度。为降低译码复杂度,提出一种分段CRC辅助串行抵消列表比特翻转极化码译码算法。该算法在码字构造... 极化码是一种被严格证明到达信道容量的信道编码方法。虽然串行抵消列表比特翻转(SCLF)译码算法可提高译码性能,但导致较高的译码复杂度。为降低译码复杂度,提出一种分段CRC辅助串行抵消列表比特翻转极化码译码算法。该算法在码字构造过程中,通过添加分段CRC校验,可提前终止翻转译码过程。在中短码长下,可显著降低极化码比特翻转译码复杂度。仿真结果表明,当L=8,Eb N0=1.5 dB时,与SCLF方法翻转2 bit译码算法相比,提出方法的译码复杂度可降低71.9%,同时获得较好的性能增益。 展开更多
关键词 译码算法 串行抵消列表译码 循环冗余校验 比特翻转译码 分段译码 译码复杂度
在线阅读 下载PDF
用于LDPC码快速译码的改进多比特翻转算法 被引量:2
6
作者 马克祥 孙吉成 +2 位作者 王萌 张雨明 张海林 《通信学报》 EI CSCD 北大核心 2014年第2期118-124,共7页
为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破... 为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。仿真结果显示,与单比特翻转算法相比,提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。 展开更多
关键词 LDPC码 加权比翻转算法 快速译码
在线阅读 下载PDF
基于校验式可信度的比特翻转LDPC译码算法 被引量:1
7
作者 吴祖辉 熊磊 陈霞 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第2期76-79,98,共5页
提出一种基于校验式可信度的比特翻转(CR-BF)低密度奇偶校验(LDPC)译码算法,及其改进.该算法利用校验式的可信度作为比特翻转准则,并参考校验式的错误个数,每次迭代翻转多个比特.仿真结果表明,与加权比特翻转(WBF)算法相比,该算法加快... 提出一种基于校验式可信度的比特翻转(CR-BF)低密度奇偶校验(LDPC)译码算法,及其改进.该算法利用校验式的可信度作为比特翻转准则,并参考校验式的错误个数,每次迭代翻转多个比特.仿真结果表明,与加权比特翻转(WBF)算法相比,该算法加快了迭代收敛速度,改善了误码性能. 展开更多
关键词 低密度奇偶校验码 迭代译码 加权比翻转算法
在线阅读 下载PDF
逼近最小和译码性能的并行多比特翻转译码算法研究 被引量:1
8
作者 褚楚 吴晓富 《信号处理》 CSCD 北大核心 2016年第2期214-219,共6页
相比于最小和译码算法,LDPC码的另外一种译码算法——比特翻转译码算法实现更简单,但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码(NGDBF)算法性能相比简单的比特翻转算法性能有明显提高,但该算法一次翻转一个比特限制了其应... 相比于最小和译码算法,LDPC码的另外一种译码算法——比特翻转译码算法实现更简单,但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码(NGDBF)算法性能相比简单的比特翻转算法性能有明显提高,但该算法一次翻转一个比特限制了其应用。结合并行加权比特翻转译码(PWBF)中翻转标记的思想,本文提出了一种NGDBF译码的改进算法——并行NGDBF译码及其自适应形式,克服了PWBF译码对行重/列重较小的LDPC码性能不佳的缺陷。仿真表明:并行NGDBF译码的性能优于相应的NGDBF译码,其自适应形式不仅性能逼近最小和译码,而且实现简单。 展开更多
关键词 比特翻转译码 低密度奇偶校验码 有噪梯度下降译码 并行加权比翻转译码
在线阅读 下载PDF
基于变量节点更新的梯度下降比特翻转译码算法
9
作者 张旋 姜超 +1 位作者 李晓强 燕莎 《计算机科学》 CSCD 北大核心 2018年第8期80-83,共4页
由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权... 由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。 展开更多
关键词 低密度奇偶校验码 置信传播 加权比翻转译码 梯度下降比特翻转译码
在线阅读 下载PDF
一种改进的LDPC码译码算法研究 被引量:1
10
作者 刘向楠 赵洪林 +1 位作者 张佳岩 陈希元 《科学技术与工程》 2011年第24期5817-5822,共6页
针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。... 针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。 展开更多
关键词 低密度校验码 置信传播译码算法 加权比特翻转译码算法 比特误码率 平均运行时间
在线阅读 下载PDF
准循环LDPC码的两种典型快速译码算法研究 被引量:2
11
作者 刘晓健 吴晓富 赵春明 《电子与信息学报》 EI CSCD 北大核心 2009年第1期79-82,共4页
该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性... 该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性能,其中,并行加权比特翻转算法的高效时序结构是首次给出的。计算机仿真结果表明,这两种算法都能够在迭代次数较少时取得良好的性能。 展开更多
关键词 Turbo型和积算法 并行加权比翻转算法 最小和算法 准循环LDPC码
在线阅读 下载PDF
基于可靠率的改进的LDPC码BF译码算法 被引量:3
12
作者 郭强 《南京理工大学学报》 EI CAS CSCD 北大核心 2009年第2期165-167,共3页
相对于低密度奇偶校验(LDPC)码置信传播(BP)译码o(n2)数量级的计算复杂度,比特翻转(BF)译码算法的计算复杂度只有o(n),然而其译码性能却有很大降级。为此,该文提出了一种改进的BF算法。该方法使用了可靠率来衡量所有参与同一校验的信息... 相对于低密度奇偶校验(LDPC)码置信传播(BP)译码o(n2)数量级的计算复杂度,比特翻转(BF)译码算法的计算复杂度只有o(n),然而其译码性能却有很大降级。为此,该文提出了一种改进的BF算法。该方法使用了可靠率来衡量所有参与同一校验的信息节点对校验没有满足的贡献,以较低的计算量增加为代价在译码中引入软信息的使用,从而使BF的性能有了较大提升。理论分析表明其复杂度为o(n),仿真结果表明,与加权的比特翻转译码算法比较,新算法在信噪比为7 dB时,误码率由10-3数量级改善为10-4。 展开更多
关键词 低密度奇偶校验码 比特翻转 译码算法 可靠率
在线阅读 下载PDF
基于多/单比特切换机制的LDPC码两级WBF算法 被引量:2
13
作者 周华 张锐 +1 位作者 葛旗伟 史传胜 《光通信研究》 2022年第2期12-17,73,共7页
为了提高低密度奇偶校验(LDPC)码的加权比特翻转(WBF)译码算法的译码速度和性能,文章提出了一种具有多/单比特切换机制的两级WBF译码算法。译码首先在第一级解码器中进行多比特翻转译码,当发现循环翻转或最大翻转函数值小于零时,跳到第... 为了提高低密度奇偶校验(LDPC)码的加权比特翻转(WBF)译码算法的译码速度和性能,文章提出了一种具有多/单比特切换机制的两级WBF译码算法。译码首先在第一级解码器中进行多比特翻转译码,当发现循环翻转或最大翻转函数值小于零时,跳到第二级解码器中进行单比特翻转继续译码,从而消除多比特的循环翻转和实现多比特向单比特译码的切换。仿真结果表明,与基于幅度和的加权比特翻转(SMWBF)译码算法以及基于变量节点更新的SMWBF(VSMWBF)译码算法相比,在加性高斯白噪声信道下,文章所提算法获得了平均迭代次数和译码性能的双增益。 展开更多
关键词 低密度奇偶校验码 加权比翻转译码 比特翻转 比特翻转
在线阅读 下载PDF
LDPC码的一种低复杂度译码算法及关键电路设计 被引量:4
14
作者 马克祥 刘毅 +2 位作者 胡建华 孙吉成 张海林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第6期6-12,共7页
并行加权比特翻转算法(PWBF)可以获得好的译码性能,但其比特选择机制计算较为复杂,不利于硬件实现.通过对PWBF算法比特选择机制的改进,提出一种低复杂度的低密度奇偶校验码(LDPC)译码算法.具体来讲,每次迭代过程中,当完成所有比特的品... 并行加权比特翻转算法(PWBF)可以获得好的译码性能,但其比特选择机制计算较为复杂,不利于硬件实现.通过对PWBF算法比特选择机制的改进,提出一种低复杂度的低密度奇偶校验码(LDPC)译码算法.具体来讲,每次迭代过程中,当完成所有比特的品质因素更新后,挑选品质因素最大的若干比特进行翻转译码.另外,笔者对算法关键模块的硬件实现进行分析,分别给出了计算优化的电路结构设计.与PWBF算法相比,笔者提出的算法和优化技术大大降低了LDPC译码器的复杂度. 展开更多
关键词 低密度奇偶校验码 加权比翻转算法 并行二叉树 选择网络
在线阅读 下载PDF
基于WBP-CNN算法的LDPC译码 被引量:1
15
作者 刘恒燕 张立民 +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
LDPC短码WBF-OSD组合译码设计
16
作者 周敏 包嘉筠 《电讯技术》 北大核心 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
基于EG LDPC码的快速译码器的FPGA设计与实现
17
作者 马克祥 张海林 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期893-897,共5页
针对Euclidean Geometry(EG)-LDPC码码字的循环特性以及FWBF(fast weighted bit flipping)算法的算法结构设计高速LDPC译码器。具体实现方法如下:首先通过对RAM进行合理的划分,赋给不同的RAM相应的规则号和初始地址值保证数据的无冲突存... 针对Euclidean Geometry(EG)-LDPC码码字的循环特性以及FWBF(fast weighted bit flipping)算法的算法结构设计高速LDPC译码器。具体实现方法如下:首先通过对RAM进行合理的划分,赋给不同的RAM相应的规则号和初始地址值保证数据的无冲突存取,然后通过向量化操作实现运算数据的高速存取。此外,校验式品质计算模块通过引入一种新型的树形搜索电路来降低该模块的功耗和延迟。最后,对EG255码采用5路并行模式,在Cyclone III EP3C120F780C7芯片上实现,信息吞吐量可达75.98Mbs,占用芯片逻辑资源不超过23%,RAM资源不超过4%。 展开更多
关键词 LDPC 加权比翻转算法 向量化 无冲突存取.
在线阅读 下载PDF
改进的基于奇偶校验码的McEliece变型方案 被引量:3
18
作者 李梦东 孙玉情 +1 位作者 韦依儿 程思培 《计算机应用研究》 CSCD 北大核心 2019年第10期3039-3042,3053,共5页
McEliece公钥加密体制是基于编码理论的公钥密码体制,其安全性可以归约到一般线性码译码问题,可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验(QC-MDPC)码和准循环低密度奇偶校验(QC-LDPC)码的McEliece变型方案。主要改进... McEliece公钥加密体制是基于编码理论的公钥密码体制,其安全性可以归约到一般线性码译码问题,可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验(QC-MDPC)码和准循环低密度奇偶校验(QC-LDPC)码的McEliece变型方案。主要改进是将QC-LDPC码和QC-MDPC码的奇偶校验矩阵结合作为私钥,生成两者的级联码字应用于McEliece变型方案,并且给出了改进的译码算法。分析表明在80bit安全参数下该体制密钥量小且实现的复杂度低,能抵抗最近提出的分别针对QC-MDPC和QC-LDPC体制的密钥恢复攻击。 展开更多
关键词 准循环低密度奇偶校验码 准循环中密度奇偶校验码 McEliece公钥体制 比特翻转译码算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部