A new binary sequence family with low correlation and large size

  • Authors:
  • N. Y. Yu;G. Gong

  • Affiliations:
  • Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Ont., Canada;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.90

Visualization

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 2nρ, 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+ρ/,2nρ, 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.