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