位置:成果数据库 > 期刊 > 期刊详情页
一类本原σ-LFSR序列的构造与计数
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]解放军信息工程大学信息工程学院,河南郑州450002, [2]中国科学院软件研究所信息安全国家重点实验室,北京100190
  • 相关基金:国家自然科学基金(61003291);国家高技术研究发展计划(863)(2009AA012417);新世纪优秀人才计划(NCET-07-0384);全国优秀博士学位论文作者专项基金(FANEDD-2007874)
中文摘要:

有限域GF(2’上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2勺上本原cr-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原cr-LFSR序列-Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是-并U用GF(2k)上1级z本原σ-LFSR序列的距离向量来计算n级z本原σ-LFSR序列的距离向量与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2b上n级m.序列距离向量的计算.最后给出了GF(2k)上n级z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.

英文摘要:

The coordinate sequences of a primitive σ-LFSR sequence over GF(2k) are m-sequences with the same minimal polynomial over GF(2), thus a primitive σ-LFSR sequence over GF(2k) can be constructed by m-sequences over GF(2) if its interval vector is known. This paper studies the calculation of interval vectors of a class of primitive σ-LFSR sequences--Z primitive σ-LFSR sequences and presents an improved method to calculate the interval vectors of Z primitive σ-LFSR sequences in order n over GF(2k), which uses the interval vectors of Z primitive σ-LFSR sequences of order 1 to calculate that of Z primitive σ-LFSR sequences in order n over GF(2k). In addition, it is more effective than other existing methods. More importantly, the new method can also be applied to the calculation of interval vectors of m-sequences over GF(2k). The enumeration formula of Z primitive σ-LFSR sequences of order n over GF(2k) is also presented, which shows that the number of Z primitive σ-LFSR sequences of order n is much larger than the number of m-sequences of order n over GF(2k).

同期刊论文项目
期刊论文 25 会议论文 1 专利 2
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609