Skip to main content
SpringerLink
Log in

New family of binary sequences of period 4(2n − 1) with low correlation

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

A new family of binary sequences of period 4(2n−1) with low correlation is constructed for integer n = em. Especially, we obtain a new family with family size 2n and maximum nontrivial correlation magnitude \({2^{n+3\over 2}+4}\) for odd m and e = 1. Each sequence in the family is constructed by the interleaving of four GKW-like sequences and a perfect sequence. The correlation distribution and linear spans of the sequences are also determined for odd m.

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., Kumar P.V.: Binary sequences with Gold-like correlation but larger linear span. IEEE Trans. Inform. Theory 40(2), 532–537 (1994)

    Article  MATH  Google Scholar 

  2. Gold R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inform. Theory 14, 154–156 (1968)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  4. Gong G.: New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case. IEEE Trans. Inform. Theory 48(11), 2847–2867 (2002)

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  6. Kasami T.: Weight enumerators for several classes of subcodes of the 2nd order Reed-Muller codes. Inf. Contr. 18, 369–394 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kim S.H., No J.S.: New families of binary sequences with low correlation. IEEE Trans. Inform. Theory 49(11), 3059–3065 (2003)

    Article  MathSciNet  Google Scholar 

  8. Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  9. Nechaev A.A.: Kerdock code in a cyclic form. Discrete Math. Appl. 1, 365–384 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  10. No J.S., Kumar P.V.: A new family of binary pseudorandom sequences having optimal correlation properties and large linear span. IEEE Trans. Inform. Theory 35(2), 371–379 (1989)

    Article  MATH  Google Scholar 

  11. Olsen J.D., Scholtz R.A., Welch L.R.: Bent-function sequences. IEEE Trans. Inform. Theory 28, 858–864 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  12. Sidelnikov V.M.: On mutual correlation of sequences. Soviet Math. Dokl. 12, 197–201 (1971)

    Google Scholar 

  13. Tang X.H., Udaya P., Fan P.: Generalized binary Udaya-Siddiqi sequences. IEEE Trans. Inform. Theory 53(3), 1225–1230 (2007)

    Article  MathSciNet  Google Scholar 

  14. Udaya P., Siddiqi M.U.: Optimal bihase sequences with large linear complexity derived from sequences over Z 4. IEEE Trans. Inform. Theory 42(1), 206–216 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  15. Welch L.R.: Lower bounds on the maximum crosscorrelation on the signals. IEEE Trans. Inform. Theory 20(3), 397–399 (1974)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, 100049, Beijing, China

    Wenfeng Jiang & Lei Hu

  2. Institute of Mobile Communications, Southwest Jiaotong University, 610031, Chengdu, China

    Xiaohu Tang

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

    Xiangyong Zeng

Authors
  1. Wenfeng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Hu
    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. Xiangyong Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenfeng Jiang.

Additional information

This study was supported by the National Natural Science Foundation of China (NSFC) under Grants 60573053, 60603012, 60773134 and 60772086, and by the Chenguang plan of Wuhan City under Grant 200850731340.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, W., Hu, L., Tang, X. et al. New family of binary sequences of period 4(2n − 1) with low correlation. AAECC 19, 429–439 (2008). https://doi.org/10.1007/s00200-008-0082-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-008-0082-0

Keywords

Search

Navigation