一种求解GF(2m)上2,3次多项式根的快速查表算法

• 作者: 余胜生 吴非 周敬利 赵志宇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 纠错码 错误位置多项式 Chien搜索 查找表
• 年，卷（期）: 2005,（2）
• 页码范围: 70-72
• 页数: 3页
• 分类号: TP301.6
• 字数: 2216字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.02.023

摘要

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2+ax+b和3次错误位置多项式x3+ax2+bx+c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余胜生	华中科技大学计算机科学与技术学院	229	2241	22.0	34.0
2	周敬利	华中科技大学计算机科学与技术学院	248	2424	23.0	36.0
3	吴非	华中科技大学计算机科学与技术学院	23	74	4.0	7.0
4	赵志宇	华中科技大学计算机科学与技术学院	1	1	1.0	1.0