Skip to main content
SpringerLink
Log in

New quaternary sequences with optimal odd-periodic autocorrelation magnitude

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Book  Google Scholar 

  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. Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread spectrum multiple access communication. IEEE Trans. Inf. Theory 30(3), 520–529 (1984)

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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. 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)

    Article  MathSciNet  Google Scholar 

  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. Pursley, M.B.: Introduction to digital communications. Pearson Prentice Hall, New Jersey (2005)

    Google Scholar 

  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. 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. 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. Sarwate, D.V.: Bounds on crosscorrelation and autocorrelation of sequences. IEEE Trans. Inf. Theory IT-25, 720–724 (1979)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  MathSciNet  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

Authors and Affiliations

  1. Department of Mathematics, Southwest Jiaotong University, Chengdu, China

    Yang Yang

  2. Department of Informatics, University of Bergen, Bergen, Norway

    Chunlei Li

Authors
  1. Yang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunlei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. 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

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00407-0

Keywords

Mathematics Subject Classification (2010)

Search

Navigation