MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case (2002) [4 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Guang Gong
IEEE Trans. Inform. Theory
http://www.cacr.math.uwaterloo.ca/techreports/2000/corr2000-32.ps
Add To MetaCart

Abstract:

Abstract. New designs for families of sequences over GF (p) with low cross correlation, balance property and large linear span are presented. The key idea of the new designs is to use short p-ary sequences of period v with the 2-level auto correlation function to construct a set of long sequences with the designed properties. The resulting sequences are of interleaved sequences of period v 2. There are v cyclically shift distinct sequences in each family. The maximal magnitude of cross/out-of-phase auto correlation of sequences in the family is 2v + 3 which is optimal with respect to the Welch bound. In particular, for binary case, cross/out-of-phase auto correlation values belong to the set f1; v; v + 2; 2v + 3; 2v 1g. Each sequence in the family is balanced and has large linear span. For binary case, any sequence in such a family where the short sequences are quadratic residue sequences achieves the maximal linear span. For non-binary case, the new design gives the rst type of signal sets with optimal correlation, balance property and large linear span. Key words. Interleaved sequences, low cross correlation, 2-level auto correlation, randomness property, linear span, nite eld, non-binary sequences. 1

Citations

44 Maximal Recursive Sequences with 3-valued Recursive Cross-Correlation Functions – Gold - 1968
24 On functions of linear shift register sequences – Herlestam - 1986
20 Shift Register Sequences, revised edition, Aegean – Golomb - 1982
11 Theory and applications of q-ary interleaved sequences – Gong - 1995
10 Complex sequences over GF (p) with a two-level autocorrelation function and a large linear span – Antweiler, Bomer - 1992
10 Q-ary Cascaded GMW Sequences – Gong - 1996
8 correlation of m-sequences and GMW sequences with the same primitive polynomials – Games - 1985
6 Correlation functions of geometric sequences – Chan, Goresky, et al. - 1991
5 Cyclic Dierence Sets – Baumert - 1971
3 Binary sequences with two-level autocorrelation – Gong, Golomb - 1999
3 Correlation of m-sequences and related topics,” in Sequences and Their Applications – Helleseth - 1999
2 A suspected in class of cyclic Hadamard dierence sets – Gong, Gaal, et al.
2 Jr.: A survey of di#erence sets – Hall - 1956
1 New cyclic dierence sets with Spinger parameters, preprint – Dillon, Dobbertin - 1999
1 Kasami power functions, permutations and cyclic dierence sets – Dobbertin
1 Some new diernce sets – Gordon, Mill, et al.
1 Criterion and Counting for Cyclically shift distinct q ary GMW sequences of period q n 1 – Gong, Dai, et al.
1 Sequence Analysis, Lecture Notes for Course CO739x – Gong