Skip to main content
SpringerLink
Log in

A family of quadriphase sequences of period 4(2n − 1) with low correlation and large linear span

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper, a new family of quadriphase sequences with period 4(2n − 1) is proposed for n = me, where m is an odd integer. The correlation values of the family, their distribution, and the linear spans of the proposed sequences are completely determined under two situations.

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. Boztas S., Hammons R., Kumar P.V.: 4-phase sequences with near-optimum correlation properties. IEEE Trans. Inf. Theory 38(3), 1103–1113 (1992)

    Article  Google Scholar 

  2. Boztas S., Kumar P.V.: Binary sequences with Gold-like correlation but larger linear span. IEEE Trans. Inf. Theory 40(2), 532–537 (1994)

    Article  MATH  Google Scholar 

  3. Brown E.H.: Generalizations of the Kervaire invariant. Ann. Math. 95(2), 368–383 (1972)

    Article  MATH  Google Scholar 

  4. Gold R.: Maximal recursive sequences with 3-valued cross-correlation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)

    Article  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  6. Helleseth T., Kumar P.V.: Sequences with low correlation. In: Pless, V., Huffman, C. (eds) Handbook of Coding Theory, Elsevier, Amsterdam (1998)

    Google Scholar 

  7. Jiang W.F., Hu L., Tang X.H., Zeng X.Y.: New family of binary sequences of period 4(2n − 1) with low correlation. Appl. Algebr. Eng. Commun. Comput. 19(5), 429–439 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Jiang W.F., Hu L., Tang X.H., Zeng X.Y.: New optimal quadriphase sequences with larger linear span. IEEE Trans. Inf. Theory 55(1), 458–470 (2009)

    Article  MathSciNet  Google Scholar 

  9. Kasami T.: Weight distribution of Bose-Chaudhuri-Hocquenghem codes. In: Bose, R.C., Dowling T.A., ((eds) Combinatorial Mathematics and Its Applications, pp. 335–357. University of North Carolina Press, Chapel Hill (1969)

    Google Scholar 

  10. Li N., Tang X.H., Zeng X.Y., Hu L.: On the correlation distributions of the optimal quaternary sequence family \({\mathcal{U}}\) and the optimal binary sequence family \({\mathcal{V}}\) . IEEE Trans. Inf. Theory 57(6), 3815–3824 (2011)

    Article  MathSciNet  Google Scholar 

  11. Li J., Zeng X.Y., Hu L.: A new family of quadriphase sequences with low correlation. In: Lecture Notes in Computer Science, vol. 6639, pp. 246–262 (2011).

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

    Article  Google Scholar 

  13. Schmidt K.-U.: \({\mathbf{Z}_4}\) -valued quadratic forms and quaternary sequences families. IEEE Trans. Inf. Theory 42(2), 579–592 (2009)

    Google Scholar 

  14. Solé P.: A quaternary cyclic code, and a family of quadriphase sequences with low correlation properties. In: Lecture Notes in Computer Science, vol. 388, pp. 193–201 (1989).

  15. Tang X.H., Udaya P., Fan P.Z.: Quadriphase sequences obtained from binary quadratic form sequences. In: Lecture Notes in Computer Science vol. 3486, pp. 243–254 (2005).

  16. Tang X.H., Udaya P.: A note on the optimal quadriphase sequences families. IEEE Trans. Inform. Theory 53(1), 433–436 (2007)

    Article  MathSciNet  Google Scholar 

  17. Tang X.H., Helleseth T., Fan P.Z.: A new optimal quaternary sequence family of length 2(2n − 1) obtained from the orthogonal transformation of families \({\mathcal{B}}\) and \({\mathcal{C}}\) . Des. Codes Cryptogr. 53(3), 137–148 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. Udaya P., Siddiqi M.U.: Optimal and suboptimal quadriphase sequences derived from maximal length sequences over \({\mathbf{Z}_4}\) . Appl. Algebr. Eng. Commun. Comput. 9(2), 161–191 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  19. Zeng X.Y., Liu J.Q., Hu L.: Generalized Kasami sequences: the large set. IEEE Trans. Inf. Theory 53(7), 2587–2598 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Hubei University, Wuhan, 430062, China

    Jie Li & Xiangyong Zeng

  2. Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China

    Xiaohu Tang

  3. Department of Informatics, University of Bergen, 5020, Bergen, Norway

    Chunlei Li

Authors
  1. Jie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangyong Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohu Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chunlei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangyong Zeng.

Additional information

Communicated by P. Charpin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, J., Zeng, X., Tang, X. et al. A family of quadriphase sequences of period 4(2n − 1) with low correlation and large linear span. Des. Codes Cryptogr. 67, 19–35 (2013). https://doi.org/10.1007/s10623-011-9583-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-011-9583-0

Keywords

Mathematics Subject Classification (2000)

Search

Navigation