几类格的快速译码
马建峰; 王育民
西安电子科技大学 西安 710071
FAST DECODING OF SOME KINDS OF LATTICES
Ma Jianfeng; Wang Yumin
Xidian University, Xi'an 710071
摘要 本文通过研究16维Barnes-Wall格和基于构造A的二元线性分组码、四元线性分组码的导出格的代数结构,将这些格的译码问题转化为在相应码的格图上求最短路径的问题,从而提出了这些格的快速译码算法,并分析了译码算法的时间复杂性。
关键词 :
线性分组码 ,
格图 ,
Barnes-Wall格 ,
构造A ,
译码
Abstract :By studying the structure of 16 dimension Barnes-Wall lattice and lattices resulting from binary linear block codes and quaternary linear block codes based on Construction A, decoding problem of the lattices can be transformed into the problem of finding the shortest path of trellises accordingly. The time complexities of the decoding algorithms are analyzed.
Key words :
Linear block code
Trellis
Barnes-Wall lattice
Construction A
Decoding
收稿日期: 1994-09-23
[1]
黎相成,陈海强,梁奇, 孙友明,万海斌,覃团发. 基于二元译码信息的迭代大数逻辑LDPC译码算法及其量化优化 [J]. 电子与信息学报, 2017, 39(4): 873-880.
[2]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[3]
范亚楠,王丽冲,姚秀娟,孟新. 一种交叠的Shuffled-BP LDPC译码算法 [J]. 电子与信息学报, 2016, 38(11): 2908-2915.
[4]
鄢懿,张灿,郭振永,高绍帅,陈德元. 基于混沌密钥控制的联合信源信道与安全算术码编译码算法 [J]. 电子与信息学报, 2016, 38(10): 2553-2559.
[5]
董彬虹,唐鹏, 杜洋,赵岩. 一种M -FSK信号的能量度量Viterbi软译码算法性能分析 [J]. 电子与信息学报, 2015, 37(8): 1920-1925.
[6]
兰亚柱, 杨海钢,林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现 [J]. 电子与信息学报, 2015, 37(8): 1937-1943.
[7]
王晓涛,刘振华. 基于可信位置排序的咬尾卷积码译码算法 [J]. 电子与信息学报, 2015, 37(7): 1575-1579.
[8]
郭晓, 张更新,徐任晖,牛大伟. 一种用于RaptorQ码的降维快速译码算法 [J]. 电子与信息学报, 2015, 37(6): 1310-1316.
[9]
朱建锋, 安建平, 王爱华. 北斗导航信号BCH译码器中校正子辅助的列表译码算法 [J]. 电子与信息学报, 2014, 36(4): 1013-1016.
[10]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[11]
段琳琳, 王忠勇, 王玮, 高向川, 肖岩. 低复杂度的自适应置信差分迭代译码算法 [J]. 电子与信息学报, 2014, 36(11): 2640-2645.
[12]
朱士信, 虞艺超. 使用边际信息降低复杂度的分阶统计软判决译码法 [J]. 电子与信息学报, 2013, 35(7): 1682-1686.
[13]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[14]
张博, 李勇, 白宝明, 周淑华. 高斯干扰信道中基于速率分裂的译码次序算法 [J]. 电子与信息学报, 2013, 35(6): 1388-1394.
[15]
王晓涛, 钱骅, 康凯. 基于Viterbi-双向搜索的咬尾码最大似然译码算法 [J]. 电子与信息学报, 2013, 35(5): 1017-1022.