Skip to main content
Springer Nature Link
Log in

The linear complexity of balanced quaternary sequences with optimal autocorrelation value

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Tang et al. and Lim et al. presented ways to construct balanced quaternary sequences with even period and optimal autocorrelation value by inverse Gray-mapping of binary sequences with optimal autocorrelation value. In this article, we consider quaternary sequences constructed from binary Legendre or Hall’s sextic sequence by these methods. We derive the linear complexity of series of balanced quaternary sequences with optimal autocorrelation value over the finite ring of four elements.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Cusick, T.W., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Publishing Co., Amsterdam (1998)

    MATH  Google Scholar 

  2. Chung, J., Han, Y.K., Yang, K.: New quaternary sequences with even period and three-valued autocorrelation. IEICE Trans Fundamentals E-93A(1), 309–315 (2010)

    Article  Google Scholar 

  3. Green, D.H.: Linear complexity of modulo-m power residue sequences. IEE Proc. Comput Digit. Tech 151(6), 385–390 (2004)

  4. Edemskii, V.A.: On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Discret. Math. Appl. 20(1), 75–84 (2010). translation from Diskretn. Mat. 22, (4), 74–82 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communications Cryptography and Radar Applications. Cambridge University Press (2005)

  6. Hall, M.: Combinatorial Theory. Wiley, New York (1975)

    Google Scholar 

  7. Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin (1982)

    Book  MATH  Google Scholar 

  8. Jang, J-W., Kim, Y-S., Kim, S-H., No, J-S.: New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation, in Proc. ISIT2009, Seoul, Korea Jun. 29-Jul. 3, 278–281 (2009)

  9. Jang, J-W., Kim, S-H.: Quaternary sequences with good autocorrelation constructed by Gray mapping. IEICE Trans. Fund. Electron. E92-A(8), 2139–2140 (2009)

    Article  Google Scholar 

  10. Kim, Y.-S., Jang, J.-W., Kim, S.-H., No, J.-S.: New quaternary sequences with optimal autocorrelation, in Proc. ISIT2009, Seoul, Korea, Jun. 29-Jul. 3, 286–289 (2009)

  11. Kim, Y-S., Jang, J-W., Kim, S-H., No, J-S.: New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences. IEICE Trans. Fund. Electron. E96-A(9), 1872–1882 (2013)

    Article  Google Scholar 

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

  13. Lim, T., No, J-S., Chung, H.: New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation. IEICE Trans. Fundamentals. E94-A(8), 1701–1705 (2011)

    Article  Google Scholar 

  14. Luke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)

  15. Nechaev, A.A.: Kerdock code in a cyclic form. Discrete. Math. Appl. 1(4), 365–384 (1991). translation from Diskretn. Mat. 1(4), 123–139 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  16. Tang, X., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56, 6398–6405 (2010)

    Article  MathSciNet  Google Scholar 

  17. Yang, Z., Ke, P.: Construction of quaternary sequences of length pq with low autocorrelation. Cryptogr. Commun 3(2), 55–64 (2011)

  18. Wan, Z.: Finite Fields and Galois Rings. World Scientific Publisher, Singapore (2003)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the patient referees for their valuable and constructive comments which helped to improve this work.

Author information

Authors and Affiliations

  1. Novgorod State University, Str. B. St. Petersburgskaya, 41, Veliky Novgorod, 173003, Russia

    Vladimir Edemskiy & Andrey Ivanov

Authors
  1. Vladimir Edemskiy
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Andrey Ivanov
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Vladimir Edemskiy.

Additional information

This work was supported by the Ministry of Education and Science of Russia as a part of state-sponsored project no 1.949.2014/K.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Edemskiy, V., Ivanov, A. The linear complexity of balanced quaternary sequences with optimal autocorrelation value. Cryptogr. Commun. 7, 485–496 (2015). https://doi.org/10.1007/s12095-015-0130-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-015-0130-0

Keywords

Mathematical Subject Classifications (2010)