• DocumentCode
    36096
  • Title

    Further Results on the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers

  • Author

    Qun-Xiong Zheng ; Wen-Feng Qi

  • Author_Institution
    State Key Lab. of Math. Eng. & Adv. Comput., Zhengzhou Inf. Sci. & Technol. Inst., Zhengzhou, China
  • Volume
    59
  • Issue
    6
  • fYear
    2013
  • fDate
    Jun-13
  • Firstpage
    4013
  • Lastpage
    4019
  • Abstract
    This paper studies the distinctness of primitive sequences over Z/(M) modulo 2, where M is an odd integer that is composite and square-free, and Z/(M) is the integer residue ring modulo M. A new sufficient condition is given for ensuring that primitive sequences generated by a primitive polynomial f(x) over Z/(M) are pairwise distinct modulo 2. Such result improves a recent result obtained in our previous paper, and consequently, the set of primitive sequences over Z/(M) that can be proven to be distinct modulo 2 is greatly enlarged.
  • Keywords
    binary sequences; polynomials; binary sequences; primitive polynomial; primitive sequences modulo; square-free odd integers; Ciphers; Hardware; Indexes; Polynomials; Random sequences; Software; Linear recurring sequences; modular reductions; primitive polynomials; primitive sequences; stream ciphers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2243817
  • Filename
    6423919