高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

周期为N=n2v的序列线性复杂度的快速算法

蔡勉 王宏 肖国镇

蔡勉, 王宏, 肖国镇. 周期为N=n2v的序列线性复杂度的快速算法[J]. 电子与信息学报, 2002, 24(3): 370-376.
引用本文: 蔡勉, 王宏, 肖国镇. 周期为N=n2v的序列线性复杂度的快速算法[J]. 电子与信息学报, 2002, 24(3): 370-376.
Cai Mian, Wang Hong, Xiao Guozhen. A fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v[J]. Journal of Electronics & Information Technology, 2002, 24(3): 370-376.
Citation: Cai Mian, Wang Hong, Xiao Guozhen. A fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v[J]. Journal of Electronics & Information Technology, 2002, 24(3): 370-376.

周期为N=n2v的序列线性复杂度的快速算法

A fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v

  • 摘要: 文中利用广义离散傅里叶变换对GF(2)上周期为N=n2v(gcd(n,2)=1)序列进行了研究,给出了求周期为N=n2v的序列线性复杂度的快速算法,并得到了关于GF(2)上多项式的Hasse导数的一些新结果。
  • R.A.Games,A.H.Chan,A fast algorithm for determining the complexity of a binary sequence with period 2n,IEEE Tans.on Inform.Theory,1983,29(3),144-146.[2]K.Imamura,T.Moriuchi,A fast algorithm for determining the linear complexity ofp-ary sequence with period pn,p a prime,IEICE Tech.Rep,1993,in Japanese,75(1),73-78.[3]J.L.Massey,S.Serconek,Linear complexity of periodic sequencs,A general theory,Advances in Cryptology-CRYPTO96,USA,1996,358-371.[4]C.Ding,G.Xiao,W.Shah,The Stability of Stream Ciphers,Lecture Notes in Computer Science,Spinger-Verlag,1991,Ch.5,81-129.[5]S.R.Blackburn,A generalisation of the discrete Fourier transfrom: determining the minimal polynomial of a periodic,IEEE Trans.on Info.Theory,1994,40(5),1702-1705.
  • 加载中
计量
  • 文章访问数:  2241
  • HTML全文浏览量:  108
  • PDF下载量:  420
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-09-01
  • 修回日期:  2001-04-19
  • 刊出日期:  2002-03-19

目录

    /

    返回文章
    返回