决定周期为upn序列的极小多项式的快速算法

• 作者: 岳勤 胡卫群
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 极小多项式 线性复杂度 周期序列
• 年，卷（期）: 2012,（3）
• 页码范围: 367-371
• 分类号: O236.2
• 字数: 3814字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2012.03.020

摘要

给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳勤	南京航空航天大学理学院	21	41	4.0	5.0
2	胡卫群	南京林业大学理学院	9	7	1.0	2.0