循环码译码的Dixon结式方法

• 作者: 李耀辉 赵海豹 马春芽
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: Dixon结式 纠错码 译码 伴随式
• 年，卷（期）: 2011,（4）
• 页码范围: 602-617
• 分类号: O236.2
• 字数: 9954字
• 语种: 中文

摘要

针对纠错码译码就是非线性方程组的求解问题,提出利用Dixon结式方法对译码方程进行消元以得到接收数据中的错位多项式.首先,根据纠错码的纠错能力和接收数据得到伴随式矩阵并通过该矩阵的秩确定接收码字中错误位的个数.然后,根据错位个数和伴随多项式构造译码方程.译码时,将其中一个错位变元作为隐藏变元,利用Dixon结式方法进行消元.最后,得到的Dixon结式就是关于隐藏变元的多项式.该多项式去掉多余因子后就是错位多项式,利用Chien搜索法即可求解出错误位置.当错位较多时,采用逐次计算结式的方法以筛除计算过程中的多余因子和重因子.另外,根据不同错位个数得到的错位多项式,提出了构造一类循环码错位多项式符号解的猜想,该猜想可以大大提高译码效率.实验验证了结式理论在纠错码译码方面的应用是有效的且有助于降低对芯片性能的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李耀辉	天津工程师范学院计算机科学系	14	36	3.0	5.0
2	赵海豹	天津工程师范学院计算机科学系	1	1	1.0	1.0
3	马春芽	天津工程师范学院计算机科学系	1	1	1.0	1.0