• DocumentCode
    890165
  • Title

    On the k -Error Linear Complexity of p^{m} -Periodic Bi

  • Author

    Han, Yun Kyoung ; Chung, Jin-Ho ; Yang, Kyeongcheol

  • Author_Institution
    Pohang Univ. of Sci. & Technol. (POSTECH), Pohang
  • Volume
    53
  • Issue
    6
  • fYear
    2007
  • fDate
    6/1/2007 12:00:00 AM
  • Firstpage
    2297
  • Lastpage
    2304
  • Abstract
    In this correspondence, we study the statistical stability properties of pm -periodic binary sequences in terms of their linear complexity and k-error linear complexity, where p is n prime number and 2 is a primitive root modulo p2. We show that their linear complexity and k-error linear complexity take a value only from some specific ranges. We then present the minimum value k for which the k-error linear complexity is strictly less than the linear complexity in a new viewpoint different from the approach by Meidl. We also derive the distribution of pm-periodic binary sequences with specific k-error linear complexity. Finally, we get an explicit formula for the expectation value of the k-error linear complexity and give its lower and upper bounds, when k les [p/2].
  • Keywords
    binary sequences; cryptography; statistics; k-error linear complexity; pm -periodic binary sequences; statistical stability; Binary sequences; Cryptography; Galois fields; Hamming weight; Microwave integrated circuits; OFDM; Optical wavelength conversion; Polynomials; Random sequences; Stability; $k$-error linear complexity; Cryptography; XWLI algorithm; linear complexity; periodic sequences; stream ciphers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.896863
  • Filename
    4215139