Advanced Search
Volume 24 Issue 3
Mar.  2002
Turn off MathJax
Article Contents
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.

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

  • Received Date: 2000-09-01
  • Rev Recd Date: 2001-04-19
  • Publish Date: 2002-03-19
  • A generalized discrete Fourier transfom is used to give a fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v, and a new conclusion of Hasse derivatives of polynoimial on GF(2) are proposed.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2271) PDF downloads(420) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return