New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case

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 υ with the two-level autocorrelation function together with the interleaved structure to construct a set of long sequences with the desired properties. The resulting sequences are interleaved sequences of period υ². There are υ cyclically shift distinct sequences in each family. The maximal correlation value is 2υ + 3 which is optimal with respect to the Welch bound. Each sequence in the family is balanced and has large linear span. In particular, for binary case, cross/out-of-phase autocorrelation values belong to the set {1, -υ, υ + 2, 2υ + 3, -2υ - 1}, any sequence where the short sequences are quadratic residue sequences achieves the maximal linear span. It is shown that some families of these sequences can be implemented efficiently in both hardware and software