使用演化计算求解生成循环码的合法码字

作者：李康顺; 李元香; 吴志健

来源：计算机工程与应用, 2004, (17): 15-17.

• 循环码
• 合法码字
• 演化计算
• 多项式

编码纠错、检错是计算机应用中最重要的操作手段之一,也是软件、硬件设计中必不可少的一个重要环节。目前,求解域GF(q)中多项式g(x)的生成多项式(g(x))的合法码字的方法有多种,文章认为比较好的一种方法就是利用求解高阶多项式g(x)的根来求出它的生成多项式(g(x))的合法码字。求解域GF(q)中高阶多项式的根通常非常困难,该文介绍一种使用演化计算来求解生成循环码的合法码字的方法。

• 单位
  软件工程国家重点实验室; 南方冶金学院信息工程学院; 武汉大学