• DocumentCode
    890484
  • Title

    A new binary sequence family with low correlation and large size

  • Author

    Yu, Nam Yul ; Gong, Guang

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Ont., Canada
  • Volume
    52
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1624
  • Lastpage
    1636
  • Abstract
    For odd n=2l+1 and an integer ρ with 1≤ρ≤l, a new family So(ρ) of binary sequences of period 2n-1 is constructed. For a given ρ, So(ρ) has maximum correlation 1+2n+2ρ-12/, family size 2, and maximum linear span n(n+1)/2. Similarly, a new family of Se(ρ) of binary sequences of period 2n-1 is also presented for even n=2l and an integer ρ with 1≤ρn2+ρ/,2, and n(n+1)/2, respectively. The new family So(ρ) (or Se(ρ)) contains Boztas and Kumar\´s construction (or Udaya\´s) as a subset if m-sequences are excluded from both constructions. As a good candidate with low correlation and large family size, the family So(2) is discussed in detail by analyzing its distribution of correlation values.
  • Keywords
    correlation theory; m-sequences; binary sequence; linear span; m-sequence; maximum correlation; Autocorrelation; Binary codes; Binary sequences; Cryptography; Error correction codes; Gold; Interference; Multiaccess communication; Family of binary sequences; large family size; linear span; sequences with low correlation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.871062
  • Filename
    1614086