分组码的格图结构和译码
马建峰① ; 王育民②
① 西安电子科技大学计算机学院 西安 710071;② 西安电子科技大学通信工程学院 西安 710071
TRELLIS STRUCTURES OF BLOCK CODES AND DECODING
Ma Jianfeng① ; Wang Yumin②
Xidian University,Xi'an 710071
摘要 本文讨论了分组码的格图结构,给出了某些BCH码L段格图结构,并据此提出了BCH码的快速最大似然译码算法,同时讨论了qm 元分组码的q元映象的译码问题,给出了q 元映象的直和划分结构和相应的译码算法。
关键词 :
格图 ,
译码 ,
BCH码 ,
RS码 ,
q 元象 ,
直和划分
Abstract :Trellis structures of block codes are discussed. L-section trellis structures of some BCH codes are presented. A fast maximum likelihood decoding algorithm for BCH codes is proposed correspondingly, Decoding porblem of q -ary images of qm -ary block codes is also discussed. The direct sum partition and the associated decoding algorithms are given for the images.
Key words :
Trellis
Decoding
BCH code
RS code
q -ary image
Direct sum partition
收稿日期: 1995-02-06
[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]
兰亚柱, 杨海钢,林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现 [J]. 电子与信息学报, 2015, 37(8): 1937-1943.
[6]
董彬虹,唐鹏, 杜洋,赵岩. 一种M -FSK信号的能量度量Viterbi软译码算法性能分析 [J]. 电子与信息学报, 2015, 37(8): 1920-1925.
[7]
王晓涛,刘振华. 基于可信位置排序的咬尾卷积码译码算法 [J]. 电子与信息学报, 2015, 37(7): 1575-1579.
[8]
郭晓, 张更新,徐任晖,牛大伟. 一种用于RaptorQ码的降维快速译码算法 [J]. 电子与信息学报, 2015, 37(6): 1310-1316.
[9]
朱建锋, 安建平, 王爱华. 北斗导航信号BCH译码器中校正子辅助的列表译码算法 [J]. 电子与信息学报, 2014, 36(4): 1013-1016.
[10]
阔永红, 曾伟涛, 陈健. 基于概率逼近的本原BCH码编码参数的盲识别方法 [J]. 电子与信息学报, 2014, 36(2): 332-339.
[11]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[12]
段琳琳, 王忠勇, 王玮, 高向川, 肖岩. 低复杂度的自适应置信差分迭代译码算法 [J]. 电子与信息学报, 2014, 36(11): 2640-2645.
[13]
朱士信, 虞艺超. 使用边际信息降低复杂度的分阶统计软判决译码法 [J]. 电子与信息学报, 2013, 35(7): 1682-1686.
[14]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[15]
张博, 李勇, 白宝明, 周淑华. 高斯干扰信道中基于速率分裂的译码次序算法 [J]. 电子与信息学报, 2013, 35(6): 1388-1394.