|
|||||
|
|
| F[x]格基约化算法和多条序列综合 | |
| 引用本文： | 王丽萍,祝跃飞.F[x]格基约化算法和多条序列综合[J].中国科学(E辑),2003,33(2):168-173. |
| 作者姓名： | 王丽萍 祝跃飞 |
| 作者单位： | 1. 中国科学院研究生院信息安全国家重点实验室,北京,100039 2. 信息工程大学应用数学系,郑州,450002 |
| 基金项目： | 国家自然科学基金(批准号:19931010)，国家“九七三”资助项目 |
| 摘 要： | 利用Fx]-格基约化算法给出了域F上长度为N 的 m条序列的最短线性移位寄存器(即极小多项式)的综合算法. 此算法的计算复杂度为O(N 2)次F中乘运算, 同时给出了一个极小多项式惟一的充要判别条件, 且在极小多项式不惟一时, 给出所有的极小多项式的一般形式和当F为有限域时极小多项式的个数. |
| 关 键 词： | 约化基 标准约化基 多条序列综合F[x]-格基约化算法 |
| 收稿时间： | 2001-03-05 |
| 修稿时间： | 2002-03-05 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 | |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 | |