Binary almost-perfect sequence sets

Authors:
Kai Cai;Guobiao Weng;Xueqi Cheng
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China;Department of Applied Mathematics, Dalian University of Technology, Liaoning, China and School of Mathematical Sciences, Peking University, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Venue:
IEEE Transactions on Information Theory
Year:
2010

Citing 13
Cited 0

Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Cross-Correlation Properties of Cyclotomic Sequences

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
New families of binary sequences with optimal three-level autocorrelation

IEEE Transactions on Information Theory
A class of pseudonoise sequences over GF(P) with low correlation zone

IEEE Transactions on Information Theory
Almost difference sets and their sequences with optimal autocorrelation

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

IEEE Transactions on Information Theory
New constructions of quaternary low correlation zone sequences

IEEE Transactions on Information Theory
Niho type cross-correlation functions via dickson polynomials and Kloosterman sums

IEEE Transactions on Information Theory
New Design of Low-Correlation Zone Sequence Sets

IEEE Transactions on Information Theory
New Sets of Optimal p-ary Low-Correlation Zone Sequences

IEEE Transactions on Information Theory
Characterization of -Sequences of Lengths and With Three-Valued Cross Correlation

IEEE Transactions on Information Theory
A Note on Low-Correlation Zone Signal Sets

IEEE Transactions on Information Theory
Theory and applications of q-ary interleaved sequences

IEEE Transactions on Information Theory

Quantified Score

Hi-index	754.84

Visualization

Abstract

Sequence set with lower correlation values is highly desired for engineering applications. However, theoretical results (e.g., Welch bound) show that θmax ≥ √N in general, that is, the maximum out-of-phase autocorrelation and cross-correlation magnitudes of a sequence set is not less than the square root of the sequence period. In this paper, we propose a new concept, namely almost perfect sequence set (APSS), which has the property θmax ≤ c except for at most m shifts, where c and m are predefined small integers. A uniform method is presented to construct APSS and then the properties of such APSS are discussed. Moreover, a distance inequality on the APSS with m = 1 is obtained and several APSS families such as (2p, 8p+2, 6, 4)-APSS and (3p, 64p2+8/3, 9, 9)-APSS for any prime p ≥ 5 are constructed based on Paley and Paley partial sequences. Finally, it shows that the APSS can be used to construct LCZ sequences and the properties of such LCZ sequences are presented.