• DocumentCode
    935669
  • Title

    Maximal families of bent sequences

  • Author

    Lempel, Abraham ; Cohn, Martin

  • Volume
    28
  • Issue
    6
  • fYear
    1982
  • fDate
    11/1/1982 12:00:00 AM
  • Firstpage
    865
  • Lastpage
    868
  • Abstract
    In a recent paper Olsen, Scholtz, and Welch (OSW) describe the use of bent functions to construct families of sequences with asymptotically optimal correlation properties. We show that the sequences produced by the OSW construction possess the claimed correlation properties if and only if the underlying bent functions are pairwise orthogonal. Consequently, the cardinality of a family of OSW sequences of length 2^{n}-1 cannot exceed 2^{n/2} . We also describe methods of selecting a maximal set of orthogonal bent functions.
  • Keywords
    Sequences; Computer science; Discrete transforms;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1982.1056590
  • Filename
    1056590