Advertisement

New quaternary sequences with optimal odd-periodic autocorrelation magnitude

  • Yang YangEmail author
  • Chunlei Li
Article
  • 1 Downloads
Part of the following topical collections:
  1. Special Issue on Sequences and Their Applications

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.

Keywords

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

Mathematics Subject Classification (2010)

94A55 94B05 

Notes

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

References

  1. 1.
    Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theoret. Comput. Sci. 410, 2316–2322 (2009)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)CrossRefGoogle 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)Google Scholar
  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)MathSciNetCrossRefGoogle 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)Google Scholar
  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)Google Scholar
  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)CrossRefGoogle 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)CrossRefGoogle 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)MathSciNetCrossRefGoogle 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)Google Scholar
  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)MathSciNetzbMATHGoogle 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)CrossRefGoogle 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)Google Scholar
  17. 17.
    Sarwate, D.V.: Bounds on crosscorrelation and autocorrelation of sequences. IEEE Trans. Inf. Theory IT-25, 720–724 (1979)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Sarwate, D.V., Pursley, M.B.: Crosscorrelation properties of pseudorandom and ralated sequences. Proc. IEEE 68, 593–619 (1980)CrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)Google Scholar
  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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsSouthwest Jiaotong UniversityChengduChina
  2. 2.Department of InformaticsUniversity of BergenBergenNorway

Personalised recommendations