Abstract
For a given binary ideal autocorrelation sequence, we construct a perfect sequence set by changing a few bits of the sequence. The set has a large size with respect to the period of its sequences. Based on the constructed perfect sequence set, a new class of low correlation zone sequence sets whose low correlation zone length can be chosen flexibly is obtained. Moreover, the new constructed low correlation zone sequence sets can attain Tang-Fan-Matsufuji’s bound with suitably chosen parameters.
Similar content being viewed by others
References
Tang X H, Fan P Z. A class of pseudonoise sequences over GF(P) with low correlation zone. IEEE Trans Inform Theory, 2001, 47: 1644–1649
Kim S H, Jang J W, No J S, et al. New constuction of quaternary low correlation zone sequences. IEEE Trans Inform Theory, 2005, 51: 1469–1477
Kim Y S, Jang J W, No J S, et al. New design of low-correlation zone sequence sets. IEEE Trans Inform Theory, 2006, 52: 4607–4616
Gong G, Golomb S W, Song H Y. A note on low-correlation zone signal sets. IEEE Trans Inform Theory, 2007, 53: 2575–2581
Zhou Z C, Tang X H, Gong G. A new class of sequences with zero or low correlation zone based on interleaving technique. IEEE Trans Inform Theory, 2008, 54: 4267–4273
Tang X H, Fan P Z, Matsufuji S. Lower bounds on correlation of spreading sequence set with low or zero correlation zone. Electron Lett, 2000, 36: 551–552
Cai K, Weng G B, Cheng X Q. Binary almost-perfect sequence sets. IEEE Trans Inform Theory, 2010, 56: 3594–3604
Golomb S W, Gong G. Signal Design for Good Correlation. New York: Cambridge University Press, 2005
Dillon J F, Dobbertin H. New cyclic difference sets with singer parameters. Finite Fields Their App, 2004, 10: 342–389
No J S, Golomb S W, Gong G, et al. Binary pseudorandom sequences of period 2m −1 with ideal autocorrelation. IEEE Trans Inform Theory, 1998, 44: 814–817
Gardon B, Mills W H, Welch L R. Some new difference sets. Can J Math, 1962, 14: 614–625
Maschietti A. Difference sets and hyperovals. Designs Code Cryptogr, 1998, 14: 89–98
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiong, H., Qu, L. & Li, C. New construction of perfect sequence set and low correlation zone sequence set. Sci. China Inf. Sci. 56, 1–8 (2013). https://doi.org/10.1007/s11432-012-4732-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4732-2