Skip to main content
SpringerLink
Log in

Construction of quaternary sequences of length pq with low autocorrelation

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

In this paper, a new quaternary sequences over Z pq of length pq is constructed by using inverse Gray mapping and generalized cyclotomic sequences over Z p and Z q . The maximum nontrivial autocorrelation of the constructed sequences are shown to be p − q + 3 or \(\max\{q-p-1, \sqrt{5}\}\).

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. Chung, J.H., Han, Y.K., Yang, K.: New quaternary sequences with even period and three-valued autocorrelation. IEICE Trans. Fundam. E93-A 1, 309–315 (2010)

    Article  Google Scholar 

  2. Ding, C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44, 1699–1702 (1998)

    Article  MATH  Google Scholar 

  3. Green, D.H., Green, P.R.: Polyphase-related prime sequences. IEE Proc., Comput. Digit. Tech. 148, 53–62 (2001)

    Article  Google Scholar 

  4. Green, D.H., Green, P.R.: Polyphase power residue sequences. Proc. R. Soc. Lond., A. 459, 53–62 (2001)

    Google Scholar 

  5. Han, Y.K., Yang, K.: Generalized M-ary related-prime sequences with low correlation. IEICE Trans. Fundam. E91-A 12, 3685–3690 (2008)

    Article  Google Scholar 

  6. Han, Y.K., Yang, K.: New M-ary sequence families with low correlation and large size. IEEE Trans. Inf. Theory 55(4), 1815–1823 (2009)

    Article  MathSciNet  Google Scholar 

  7. 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, pp. 278–281. ISIT, Seoul, Korea (2009)

  8. Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Quaternary Sequences with Optimal Autocorrelation, pp. 286–289. ISIT, Seoul, Korea (2009)

  9. Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Construction of Quaternary Sequences with Ideal Autocorrelation from Legendre Sequences, pp. 282–285. ISIT, Seoul, Korea (2009)

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

    Article  MathSciNet  Google Scholar 

  11. Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley, Reading (1983)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Schotten, H.D.: New optimum ternary complementary sets and almost quadriphase, perfect sequences. In: Proc. Int. Conf. Neural Networks and Signal Process, vol. 95, pp. 1106–1109. Nanjing, China (1995)

  14. Schotten, H.D.: Optimum complementary sets and quadriphase sequences derived from q-ary m-sequences. In: Proc. IEEE Int. Symp. Inf. Theory, p. 485. Ulm, German (1997)

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

    MathSciNet  Google Scholar 

  16. Yu, N.Y., Gong, G.: Multiplicative characters the Weil bound and polyphase sequence families with low correlation [on line]. Technical Report of Centre for Applied Cryptographic Research, University of Waterloo. Available at http://www.cacr.math.uwaterloo.ca/. Accessed 15 Nov 2009

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fujian, 350007, China

    Zheng Yang & Pinhui Ke

Authors
  1. Zheng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pinhui Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinhui Ke.

Additional information

Research supported by Key Project of Fujian Provincial Universities—Information Technology Research Based on Mathematics and the Excellent Young Teacher Developing Program of Fujian Normal University (No. 2008100211) and Natural Science Foundation of Fujian Province (No. 2010J01319).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Z., Ke, P. Construction of quaternary sequences of length pq with low autocorrelation. Cryptogr. Commun. 3, 55–64 (2011). https://doi.org/10.1007/s12095-010-0034-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-010-0034-y

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation