• DocumentCode
    1367595
  • Title

    Binary pseudorandom sequences of period 2m-1 with ideal autocorrelation generated by the polynomial zd+(z+1)d

  • Author

    No, Jong-Seon ; Chung, Habong ; Yun, Min-Seon

  • Author_Institution
    Dept. of Electron. Eng., Konkuk Univ., Seoul, South Korea
  • Volume
    44
  • Issue
    3
  • fYear
    1998
  • fDate
    5/1/1998 12:00:00 AM
  • Firstpage
    1278
  • Lastpage
    1282
  • Abstract
    We present a construction for binary pseudorandom sequences of period 2m-1 with ideal autocorrelation property using the polynomial zd+(z+1)d. We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is 3k±1, where k is a positive integer. These new sequences are represented using a trace function and the results are tabulated
  • Keywords
    binary sequences; correlation methods; binary pseudorandom sequences; ideal autocorrelation; m-sequence; period; polynomial; trace function; Arithmetic; Autocorrelation; Binary sequences; Cryptography; Encyclopedias; Galois fields; Jacobian matrices; Mathematics; Polynomials; Random sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.669400
  • Filename
    669400
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1367595