位置:成果数据库 > 期刊 > 期刊详情页
GF(3)上一类几乎平衡的6阶分圆序列
  • ISSN号:1000-8314
  • 期刊名称:《数学年刊:A辑》
  • 时间:0
  • 分类:O236.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]南京林业大学理学院,南京210037, [2]南京航空航天大学理学院,南京210016
  • 相关基金:The National Natural Science Foundation of China (No.10971250,11171150)
中文摘要:

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

英文摘要:

A fast algorithm for determining the minimal polynomial and linear complexity of a upn-periodic sequence over a finite field Fq is given.Let p,q,and u be distinct primes,q a primitive root modulo p2,m the smallest positive integer such that qm≡1 mod u,and gcd(m,p(p-1))=1.An algorithm is used to reduce a periodic upn sequence over Fq to several pn-periodic sequences over Fq(ζ),where ζ is a u-th primitive root of unity,and an algorithm proposed by Xiao et al.is employed to obtain the minimal polynomial of each pn-periodic sequence.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学年刊:A辑》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:复旦大学
  • 主编:李大潜
  • 地址:上海市长乐路746号
  • 邮编:200040
  • 邮箱:edcam@fudan.edu.cn
  • 电话:021-65642338
  • 国际标准刊号:ISSN:1000-8314
  • 国内统一刊号:ISSN:31-1328/O1
  • 邮发代号:4-298
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4264