• DocumentCode
    1026383
  • Title

    Complexity and autocorrelation properties of a class of de Bruijn sequences

  • Author

    Beale, M. ; Lau, S.M.S.

  • Author_Institution
    University of Manchester, Department of Electrical Engineering, Manchester, UK
  • Volume
    22
  • Issue
    20
  • fYear
    1986
  • Firstpage
    1046
  • Lastpage
    1047
  • Abstract
    The complexity and autocorrelation properties of de Bruijn sequences generated by an algorithm of Etzion and Lempel are investigated. While the autocorrelation results deviate from the behaviour expected for truly random sequences, the complexity distributions are very encouraging. Specifically, the minimum complexities are significantly greater than those of other de Bruijn sequences.
  • Keywords
    correlation theory; signal processing; autocorrelation properties; binary sequence; complexity distributions; de Bruijn sequences; information theory; signal processing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19860717
  • Filename
    4256928
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1026383