从多项式理想的观点译Goppa码
岳殿武① ; 胡正名②
① 南京邮电学院电信工程系 南京 210003; ② 北京邮电大学信息工程系 北京 100088
ALGEBRAIC DECODING OF GOPPA CODES FROM A POLYNOMIAL IDEAL POINT OF VIEW
Yue Dianwu① ; Hu Zhengming②
① Nanjing University of Posts and Telecommunications,Nanjing 210003;② Beijing University of Posts and Telecommunications, Beijing 100088
摘要 从多项式理想的观点出发,本文给出了译Goppa码新的方法,该方法能纠正t =[(d -1)/2]个错误,其中d 是Goppa码的真正最小距离。
关键词 :
Goppa码 ,
译码 ,
理想论 ,
Grbner基
Abstract :Prom a polynomial ideal point of view, a general algebraic method for decoding Goppa codes is presented. It is shown that such a method can correct t = [(d - 1)/2] errors, where d is the true minimum distance of the given Goppa code.
Key words :
Goppa code
Decoding
Ideal theory
Grobner base
收稿日期: 1995-03-13
[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.