Abstract
A quaternary sequence is said to be optimal if its odd-periodic autocorrelation magnitude equal to 2 for even length, and 1 for odd length. In this paper, we propose three constructions of optimal quaternary sequences: the first construction applies the inverse Gray mapping to four component binary sequences, which could be chosen from GMW sequence pair, twin-prime sequence pair, Legendre sequence pair, and ideal sequences; the second one generates optimal sequences from quaternary sequences with optimal even-periodic autocorrelation magnitude; the third one gives new optimal quaternary sequences by applying the sign alternation transform and Gray mapping to GMW sequence pair and twin-prime sequence pair. In particular, some proposed sequences have new parameters.
Similar content being viewed by others
References
Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theoret. Comput. Sci. 410, 2316–2322 (2009)
Ding, C., Helleseth, T., Martinsen, H.: New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Inf. Theory 47(1), 428–433 (2001)
Fan, P.Z., Darnell, M.: Sequence design for communications applications. Research Studies Press, Wiley, London (1996)
Golomb, S.W., Gong, G.: Signal design for good correlation: for wireless communication, cryptography and radar. Cambridge University Press, Cambridge (2005)
Jang, J., Kim Y., Kim, S., No, J.S.: New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 278–281 (2009)
Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread spectrum multiple access communication. IEEE Trans. Inf. Theory 30(3), 520–529 (1984)
Kim, Y., Jang, J., Kim, S., No, J.S.: New construction of quaternary sequences with ideal autocorrelation from Legendre sequences. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 282–285 (2009)
Kim, Y., Jang, J., Kim, S., No J.S.: New quaternary sequences with optimal autocorrelation. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 286–289 (2009)
Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Generalised Sidelnikov sequences with optimal autocorrelation properties. Electron Lett. 36(6), 525–527 (2000)
Lüke, H.D., Schotten, H.D.: Odd-perfect almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31, 495–498 (1995)
Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequence with optimal autocorrelation: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)
Massey, J.L., Uhran, J.J.: Sub-baud coding. In: Proceedings of the Thirteenth Annual Allerton Conference on Circuit and System Theory, pp. 539-547 (1975) (see also “Final report for multipath study”, Department of Electrical Engineering University of Notre Dame (1969)
Pursley, M.B.: Introduction to digital communications. Pearson Prentice Hall, New Jersey (2005)
Pursley, M.B.: Performance evaluation for phase-coded spread-spectrum multiple-access communication—-Part II: code sequence analysis. IEEE Trans. Inf. Theory com-25(8), 800–803 (1977)
Pusley, M.B., Sarwate, D.V., James L.: Massey’s contributions in the early years of spread-spectrum communication theory research. IEEE Communications Surveys & Tutorials 17(3), 1500–1510 (2015)
Schotten, H.D.: Optimum complementary sets and quadriphase sequences derived form q-ary m-sequences. In: Proceedings of the IEEE International Symposium Information Theory (ISIT’97), Ulm, Germany, 485 (1997)
Sarwate, D.V.: Bounds on crosscorrelation and autocorrelation of sequences. IEEE Trans. Inf. Theory IT-25, 720–724 (1979)
Sarwate, D.V., Pursley, M.B.: Crosscorrelation properties of pseudorandom and ralated sequences. Proc. IEEE 68, 593–619 (1980)
Su, W., Yang, Y., Zhou, Z.C., Tang, X.H.: New quaternary sequences of even length with optimal auto-correlation. Science China Information Sciences 61(2), 1–13 (2018)
Sidel’nikov, V.M.: Some k-vauled pseudo-random sequences and nearly equidistant codes. Probl. Inf. Trans. 5, 12–16 (1969)
Tang, X.H., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56(12), 6398–6405 (2010)
Tang, X.H., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56(3), 1278–1286 (2010)
Mow, W.H.: A unified construction of perfect polyphase sequences. In: Proceedings of the IEEE International Symposium Information Theory (ISIT’95), 459 (1995)
Yang, Y., Tang, X.H.: Generic construction of binary sequences of period 2N with optimal odd correlation magnitude based on quaternary sequences of odd period N. IEEE Trans. Inf. Theory 64(1), 384–392 (2018)
Acknowledgments
The work of Y. Yang was supported by the National Science Foundation of China under grants 61771016 and 61661146003, and the Sichuan Science and Technology Program under Grant 2018JY0046. The work of C. Li was supported by the research project (No. 720025) from UH-nett Vest in Norway, the Research Council of Norway (No. 2477421O70) and the National Natural Science Foundation of China under Grant (No. 61771021).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Special Issue on Sequences and Their Applications
Guest Editors: Tor Helleseth, Wai Ho Mow and Zhengchun Zhou
Rights and permissions
About this article
Cite this article
Yang, Y., Li, C. New quaternary sequences with optimal odd-periodic autocorrelation magnitude. Cryptogr. Commun. 12, 363–374 (2020). https://doi.org/10.1007/s12095-019-00407-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00407-0
Keywords
- Odd-periodic autocorrelation
- Sign alternation transformation
- Quaternary sequences
- Ideal sequence
- Gray mapping