-
题名基于变量节点更新的梯度下降比特翻转译码算法
- 1
-
-
作者
张旋
姜超
李晓强
燕莎
-
机构
西安电子科技大学计算机学院
西安理工大学
-
出处
《计算机科学》
CSCD
北大核心
2018年第8期80-83,共4页
-
基金
国家自然科学基金项目(61271004,61471286)资助
-
文摘
由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。
-
关键词
低密度奇偶校验码
置信传播
加权比特翻转译码
梯度下降比特翻转译码
-
Keywords
Low-density parity-check codes
Belief propagation
Weighted bit-flipping decoding
Gradient descent bit-flipping decoding
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名简单高效的低密度奇偶校验码比特翻转译码算法
被引量：1
- 2
-
-
作者
张高远
文红
李腾飞
宋欢欢
-
机构
通信与抗干扰技术国家重点实验室(电子科技大学)
-
出处
《计算机应用》
CSCD
北大核心
2014年第10期2796-2799,共4页
-
基金
国家自然科学基金资助项目(61032003
61271172)
+2 种基金
中央高校科研基本业务费专项资金资助项目(A03008023901004)
高等学校博士学科点专项科研基金资助项目(20120185110030
20130185130002)
-
文摘
为了提高比特翻转(BF)效率,提出一种基于平均幅度的低密度奇偶校验(LDPC)码加权梯度下降比特翻转译码算法。该方法首先以信息节点的平均幅度作为校验方程的可靠度,再用其对双极性校验子进行加权,从而构造出更加高效的比特翻转函数。在加性高斯白噪声(AWGN)信道下,误比特率(BER)为10-5时进行仿真实验,相比传统的梯度下降和基于可靠度比率的加权梯度下降比特翻转算法,所提出的算法可分别获得0.08 dB和0.29 dB的增益;同时,平均迭代次数可分别降低72.6%和9.3%。实验结果表明,所提算法在获得一定编码增益的同时,平均迭代次数也有所降低,可见该算法在纠错性能、实现复杂度和时延之间达到了更好的平衡匹配,能适用于实时性要求较高的高速通信系统。
-
关键词
低密度奇偶校验码
加权梯度下降
平均幅度
可靠度比率
比特翻转
-
Keywords
Low Density Parity Check （LDPC） code
weighted gradient descent
average magnitude
reliability ratio reliability
Bit Flipping （BF）
-
分类号
TN911.21
[电子电信—通信与信息系统]
-
-
题名逼近最小和译码性能的并行多比特翻转译码算法研究
被引量：1
- 3
-
-
作者
褚楚
吴晓富
-
机构
南京邮电大学通信与信息工程学院
-
出处
《信号处理》
CSCD
北大核心
2016年第2期214-219,共6页
-
基金
国家自然科学基金(61372123)
南京邮电大学科研启动基金(NY213002)
-
文摘
相比于最小和译码算法,LDPC码的另外一种译码算法——比特翻转译码算法实现更简单,但其性能有较大恶化。最近提出的有噪梯度下降比特翻转译码(NGDBF)算法性能相比简单的比特翻转算法性能有明显提高,但该算法一次翻转一个比特限制了其应用。结合并行加权比特翻转译码(PWBF)中翻转标记的思想,本文提出了一种NGDBF译码的改进算法——并行NGDBF译码及其自适应形式,克服了PWBF译码对行重/列重较小的LDPC码性能不佳的缺陷。仿真表明:并行NGDBF译码的性能优于相应的NGDBF译码,其自适应形式不仅性能逼近最小和译码,而且实现简单。
-
关键词
比特翻转译码
低密度奇偶校验码
有噪梯度下降译码
并行加权比特翻转译码
-
Keywords
bit-flipping decoding
low-density parity-check（LDPC） codes
noisy gradient descent bit-flip（NGDBF） decoding
parallel weighted bit-flipping（PWBF） decoding
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
