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
fDate :
4/1/2006 12:00:00 AM
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.
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.871062