| 使用演化计算求解生成循环码的合法码字 |
| |
| 引用本文： | 李康顺,李元香,吴志健. 使用演化计算求解生成循环码的合法码字[J]. 计算机工程与应用, 2004, 40(17): 15-17 |
| |
| 作者姓名： | 李康顺 李元香 吴志健 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室,武汉,430072;南方冶金学院信息工程学院,江西,赣州,34100O;武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学重点基金项目(编号:60133010)，高等学校博士学科点专项科研基金项目(编号:20030486049) |
| |
| 摘 要： | 编码纠错、检错是计算机应用中最重要的操作手段之一,也是软件、硬件设计中必不可少的一个重要环节。目前,求解域GF(q)中多项式g(x)的生成多项式(g(x))的合法码字的方法有多种,文章认为比较好的一种方法就是利用求解高阶多项式g(x)的根来求出它的生成多项式(g(x))的合法码字。求解域GF(q)中高阶多项式的根通常非常困难,该文介绍一种使用演化计算来求解生成循环码的合法码字的方法。
|
| 关 键 词： | 循环码 合法码字 演化计算 多项式 |
| 文章编号： | 1002-8331-(2004)17-0015-03 |
Recovering Legal-Codes of Generated Cyclic Codes by Evolutionary Computation |
| |
| Li Kangshun , Li Yuanxiang Wu Zhijian. Recovering Legal-Codes of Generated Cyclic Codes by Evolutionary Computation[J]. Computer Engineering and Applications, 2004, 40(17): 15-17 |
| |
| Authors: | Li Kangshun Li Yuanxiang Wu Zhijian |
| |
| Affiliation: | Li Kangshun 1,2 Li Yuanxiang 1 Wu Zhijian 11 |
| |
| Abstract: | One of the most important issues in computer applications is to detect and correct error codes,which is also a crucial step in software and hardware design.Numerous methods have been recently proposed to recover legal-codes of the generated polynomial(g(x))of the exponential polynomial of higher degree.We think that a better approach for this purpose is to recover legal-codes by finding the roots of the polynomial.However,as it is well known,finding roots of polynomials of higher degree in domain GF(q)is very difficult.We shall propose a method to recover legal-codes of generated cyclic codes by evolutionary computation,which makes use of randomized searching method from biological natural selection and natural genetic system. |
| |
| Keywords: | circle-code legal-code evolutionary computation polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
