New quaternary sequences with optimal odd-periodic autocorrelation magnitude

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.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theoret. Comput. Sci. 410, 2316–2322 (2009)

    MathSciNet  Article  Google Scholar 

  2. 2.

    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)

    MathSciNet  Article  Google Scholar 

  3. 3.

    Fan, P.Z., Darnell, M.: Sequence design for communications applications. Research Studies Press, Wiley, London (1996)

    Google Scholar 

  4. 4.

    Golomb, S.W., Gong, G.: Signal design for good correlation: for wireless communication, cryptography and radar. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  5. 5.

    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)

  6. 6.

    Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread spectrum multiple access communication. IEEE Trans. Inf. Theory 30(3), 520–529 (1984)

    MathSciNet  Article  Google Scholar 

  7. 7.

    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)

  8. 8.

    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)

  9. 9.

    Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Generalised Sidelnikov sequences with optimal autocorrelation properties. Electron Lett. 36(6), 525–527 (2000)

    Article  Google Scholar 

  10. 10.

    Lüke, H.D., Schotten, H.D.: Odd-perfect almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31, 495–498 (1995)

    Article  Google Scholar 

  11. 11.

    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)

    MathSciNet  Article  Google Scholar 

  12. 12.

    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)

  13. 13.

    Pursley, M.B.: Introduction to digital communications. Pearson Prentice Hall, New Jersey (2005)

    Google Scholar 

  14. 14.

    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)

    MathSciNet  MATH  Google Scholar 

  15. 15.

    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)

    Article  Google Scholar 

  16. 16.

    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)

  17. 17.

    Sarwate, D.V.: Bounds on crosscorrelation and autocorrelation of sequences. IEEE Trans. Inf. Theory IT-25, 720–724 (1979)

    MathSciNet  Article  Google Scholar 

  18. 18.

    Sarwate, D.V., Pursley, M.B.: Crosscorrelation properties of pseudorandom and ralated sequences. Proc. IEEE 68, 593–619 (1980)

    Article  Google Scholar 

  19. 19.

    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)

    MathSciNet  Article  Google Scholar 

  20. 20.

    Sidel’nikov, V.M.: Some k-vauled pseudo-random sequences and nearly equidistant codes. Probl. Inf. Trans. 5, 12–16 (1969)

    Google Scholar 

  21. 21.

    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)

    MathSciNet  Article  Google Scholar 

  22. 22.

    Tang, X.H., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56(3), 1278–1286 (2010)

    MathSciNet  Article  Google Scholar 

  23. 23.

    Mow, W.H.: A unified construction of perfect polyphase sequences. In: Proceedings of the IEEE International Symposium Information Theory (ISIT’95), 459 (1995)

  24. 24.

    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)

    MathSciNet  Article  Google Scholar 

Download references

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

Affiliations

Authors

Corresponding author

Correspondence to Yang Yang.

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

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Odd-periodic autocorrelation
  • Sign alternation transformation
  • Quaternary sequences
  • Ideal sequence
  • Gray mapping

Mathematics Subject Classification (2010)

  • 94A55
  • 94B05