首页 | 官方网站   微博 | 高级检索  
     

基于变量节点更新的梯度下降比特翻转译码算法
引用本文:张旋,姜超,李晓强,燕莎.基于变量节点更新的梯度下降比特翻转译码算法[J].计算机科学,2018,45(8):80-83.
作者姓名:张旋  姜超  李晓强  燕莎
作者单位:西安电子科技大学计算机学院 西安710071;西安理工大学 西安710082,西安电子科技大学计算机学院 西安710071,西安理工大学 西安710082,西安理工大学 西安710082
基金项目:本文受国家自然科学基金项目(61271004,6)资助
摘    要:由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。

关 键 词:低密度奇偶校验码  置信传播  加权比特翻转译码  梯度下降比特翻转译码
收稿时间:2017/5/27 0:00:00
修稿时间:2017/8/22 0:00:00

Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes
ZHANG Xuan,JIANG Chao,LI Xiao-qiang and YAN Sha.Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes[J].Computer Science,2018,45(8):80-83.
Authors:ZHANG Xuan  JIANG Chao  LI Xiao-qiang and YAN Sha
Abstract:The reliability metric of the variable node does not change with flipping the bits during the process of iterative decoding,so the calculation of flipping-function is not accurate,which affects the decoding performance of gradient descent bit-flipping(GDBF) algorithm.Based on the analysis of gradient descent bit-flipping decoding algorithm,a weighted GDBF algorithm was proposed based on updating of variable nodes.This algorithm introduces extrinsic reliability information weights of the check nodes and update rules of the variable nodes for flipping-function,which makes the calculation of flipping-function more accurate.Simulation results show that the BER performance of the proposed algorithm is better than that of the gradient descent bit-flipping decoding algorithm over the additive white Gaussian noise channel.
Keywords:Low-density parity-check codes  Belief propagation  Weighted bit-flipping decoding  Gradient descent bit-flipping decoding
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号