Advanced Search
Volume 31 Issue 9
Dec.  2010
Turn off MathJax
Article Contents
Li Sheng-qiang, Zhou Liang, Xiao Guo-zhen. Study on a Class of Whiteman-Generalized Cyclotomic Sequence with Length pq and Order Two[J]. Journal of Electronics & Information Technology, 2009, 31(9): 2205-2208. doi: 10.3724/SP.J.1146.2008.01096
Citation: Li Sheng-qiang, Zhou Liang, Xiao Guo-zhen. Study on a Class of Whiteman-Generalized Cyclotomic Sequence with Length pq and Order Two[J]. Journal of Electronics & Information Technology, 2009, 31(9): 2205-2208. doi: 10.3724/SP.J.1146.2008.01096

Study on a Class of Whiteman-Generalized Cyclotomic Sequence with Length pq and Order Two

doi: 10.3724/SP.J.1146.2008.01096
  • Received Date: 2008-09-04
  • Rev Recd Date: 2009-05-25
  • Publish Date: 2009-09-19
  • Linear complexity is one of the most important indexes for measuring the randomness properties of sequences. Based on Whiteman-generalized cyclotomy, a new class of generalized cyclotomic sequences with length qp and order 2 is constructed. It is proved that the lower bound of linear complexity of the sequence is pq-p-q+1 with the proper selection of parameters p and q, and the sequence has balance property. Finally, this paper points out the method for determine linear complexity.
  • loading
  • Cusick T, Ding C, and Renvall A. Stream Ciphers andNumber Theory[M]. Elsevier/North-Holland. North-HollandMathematical Library 55, 1998: 195-226.[2]Ding C and Helleseth T. On cyclotomic generator of order r[J].Information Processing Letters.1998, 66(1):21-25[3]Whiteman A L. A family of difference sets [J]. Illinois Journalof Mathematics, 1962, 6(2): 107-121.[4]Ding C and Helleseth T. New generalized cyclotomy and itsapplications[J].Finite Fields and Their Applications.1998,4(2):140-166[5]Ding C. Linear complexity of generalized cyclotomic binarysequences of order 2[J].Finite Fields and Their Applications.1997, 3(2):159-174[6]Bai E J, Liu X J, and Xiao G Z. Linear complexity of newgeneralized cyclotomic sequences of order of length pq[J].IEEE Transactions on Information Theory.2005, 51(5):1849-1853[7]Ding C. Autocorrelation values of generalized cyclotomicsequences of order two[J].IEEE Transactions on InformationTheory.1998, 44(4):1699-1702[8]Li S Q, Chen Z X, and Sun R, et al.. On the randomness ofgeneralized cyclotomic sequences of order two and length pq[J].IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences.2007, E90-A(9):2037-2041[9]Li S Q, Chen Z Q, and Fu X T, et al.. Autocorrelation valuesof new generalized cyclotomic sequences of order two andlength pq [J].Journal of Computer Science and Technology.2007, 22(6):830-834[10]Chen Z X and Li S Q. Some notes on generalized cyclotomicsequences of length pq[J].Journal of Computer Science andTechnolog.2008, 23(5):843-850[11]Yan T J, Li S Q, and Xiao G Z. On the linear complexity ofgeneralized cyclotomic sequences with the period m p [J].Applied Mathematics Letters.2008, 21(2):187-193
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (3539) PDF downloads(702) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return