F[x]-格基约化算法和多条序列综合

摘要：

利用F[x]-格基约化算法给出了域F上长度为N的m条序列的最短线性移位寄存器(即极小多项式)的综合算法.此算法的计算复杂度为O(N2)次F中乘运算,同时给出了一个极小多项式惟一的充要判别条件,且在极小多项式不惟一时,给出所有的极小多项式的一般形式和当F为有限域时极小多项式的个数.

关键词：多条序列综合、F[x]格基约化算法、约化基、标准约化基

所属期刊栏目：33

分类号：O1(数学)

资助基金：国家自然科学基金19931010;国家重点基础研究发展计划973计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：168-173