| 一种求解GF(2m)上2,3次多项式根的快速查表算法 |
| |
| 引用本文： | 赵志宇,吴非,余胜生,周敬利. 一种求解GF(2m)上2,3次多项式根的快速查表算法[J]. 华中科技大学学报(自然科学版), 2005, 33(2): 70-72 |
| |
| 作者姓名： | 赵志宇 吴非 余胜生 周敬利 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 对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搜索法明显加快求根速度.
|
| 关 键 词： | 纠错码 错误位置多项式 Chien搜索 查找表 |
| 文章编号： | 1671-4512(2005)02-0070-03 |
| 修稿时间： | 2004-06-11 |
A fast lookup table algorithm for finding roots of quadric or cubic polynomials in the GF(2m) |
| |
| Zhao Zhiyu,Wu Fei,Yu Shengsheng,Zhou Jingli. A fast lookup table algorithm for finding roots of quadric or cubic polynomials in the GF(2m)[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2005, 33(2): 70-72 |
| |
| Authors: | Zhao Zhiyu Wu Fei Yu Shengsheng Zhou Jingli |
| |
| Affiliation: | Zhao Zhiyu Wu Fei Yu Shengsheng Zhou Jingli Doctoral Candidate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | error correcting code error locator polynomial Chien search lookup table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
