• DocumentCode
    355859
  • Title

    Inverse Hadamard transforms of two-level autocorrelation sequences

  • Author

    Gong, Guang ; Golomb, Solomon W.

  • Author_Institution
    Dept. of Combinatorics & Optimization, Waterloo Univ., Ont., Canada
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    300
  • Abstract
    It is well-known that a balanced binary sequence {ak} of period 2n-1 with two-level autocorrelation is constant on cyclotomic cosets, i.e. {a2k}={ak+r} for all k and some fixed value of r. Moreover, there is a cyclic shift of the original sequence for which r=0. Such two-level autocorrelation sequences are in one-to-one correspondence with cyclic Hadamard difference sets with parameters (2n-1,2n-1-1,2n-2-1). Perhaps best known among such sequences are the m-sequences, which correspond to Singer difference sets. For any primitive element α in GF(2n), the set of m-sequences is given by Sq={Tr(αqk)}, (q, 2n-1)=1, where Sq and S are distinct m-sequences iff q and q´ belong to different cyclotomic cosets
  • Keywords
    Galois fields; Hadamard transforms; correlation methods; inverse problems; m-sequences; Galois fields; Singer difference sets; balanced binary sequence; cyclic Hadamard difference sets; cyclic shift; cyclotomic cosets; inverse Hadamard transforms; m-sequences; primitive element; two-level autocorrelation sequences; Autocorrelation; Binary sequences; Combinatorial mathematics; Feedback;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866598
  • Filename
    866598