Skip to main content
Log in

On sequences with zero autocorrelation

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

Abstract

Normal sequences of lengthsn=18, 19 are constructed. It is proved through an exhaustive search that normal sequences do not exist forn=17, 21, 22, 23. Marc Gysin has shown that normal sequences do not exist forn=24. So the first unsettled case isn=27.

Base sequences of lengths 2n−1, 2n−1,n,n are constructed for all decompositions of 6n−2 into four squares forn=2, 4, 6, ..., 20 and some base sequences forn=22, 24 are also given. So T-sequences (T-matrices) of length 71 are constructed here for the first time. This gives new Hadamard matrices of orders 213, 781, 1349, 1491, 1633, 2059, 2627, 2769, 3479, 3763, 4331, 4899, 5467, 5609, 5893, 6177, 6461, 6603, 6887, 7739, 8023, 8591, 9159, 9443, 9727, 9869.

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

Access this article

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. Cohen, G., Rubie, D., Seberry, J., Koukouvinos, C., Kounias, S., and Yamada, M. 1989. A survey of base sequences, disjoint complementary sequences andO D(4t; t, t, t, t).J. Combin. Math. Combin. Comput. 5:69–104.

    Google Scholar 

  2. Cooper, J. and Wallis, J. 1972. A construction for Hadamard arrays.Bull. Austr. Math. Soc. 7:269–277.

    Google Scholar 

  3. Edmondson, G. M. 1991.More Non-existent Turyn Sequences. Masters Thesis, University College, University of NSW, Australian Defence Force Academy, Canberra.

    Google Scholar 

  4. Edmondson, G. M., Seberry, J., and Anderson, M. R. 1994. On the existence of Turyn sequences of length less than 43.Math. Comput. 62:351–362.

    Google Scholar 

  5. Eliahou, S., Kervaire, M., and Saffari, B. 1990. A new restriction on the lengths of Golay complementary sequences.J. Combin. Th. (Ser. A) 55:49–59.

    Google Scholar 

  6. Geramita, A. V., and Seberry, J. 1979.Orthogonal Designs: Quadratic Forms and Hadamard Matrices. New York: Marcel Dekker.

    Google Scholar 

  7. Golay, M. J. E. 1961. Complementary series.IRE Trans. Information Theory IT-7:82–87.

    Google Scholar 

  8. Golay, M. J. E. 1962. Note on Complementary series.Proc. of the IRE 84.

  9. Gysin, M. 1993.On Normal and Near-Yang Sequences. M.Sc. Thesis, University of Wollongong.

  10. Gysin, M., and Seberry, J. In press. New results with near-Yang sequences.Bull. Institute of Comb. Appl.

  11. Harwit, M., and Sloane, N. J. A. 1979.Hadamard Transform Optics. New York: Academic Press.

    Google Scholar 

  12. Koukouvinos, C., Kounias, S., and Seberry, J. 1990a. Further results on base sequences, disjoint complementary sequences,O D(4t; t, t, t, t) and the excess of Hadamard matrices.Ars Combinatoria 30:241–256.

    Google Scholar 

  13. Koukouvinos, C., Kounias, S., and Sotirakoglou, K. 1990b. On base and Turyn sequences.Mathematics of Computation 55:825–837.

    Google Scholar 

  14. Kounias, S., Koukouvinos, C., and Sotirakoglou, K. 1991. On Golay sequences.Discrete Mathematics 92:177–185.

    Google Scholar 

  15. Koukouvinos, C., and Seberry, J. 1992. Constructing Hadamard matrices from orthogonal designs.Austral. J. Comb. 6:267–278.

    Google Scholar 

  16. Seberry, J., and Yamada, M. 1992. Hadamard matrices, sequences, and block designs. In D. J. Stinson and J. Dinitz, editors,Contemporary Design Theory—A Collection of Surveys, pp. 431–560. John Wiley and Sons.

  17. Seberry Wallis, J. 1975. Construction of Williamson type matrices.J. Linear and Multilinear Algebra 3:197–207.

    Google Scholar 

  18. Turyn, R. J. 1974. Hadamard matrices, Baumert-Hall units, four symbol sequences, pulse compressions and surface wave encodings.J. Combin. Theory (Ser. A) 16:313–333.

    Google Scholar 

  19. Yang, C. H. 1979. Hadamard matrices, finite sequences and polynomials defined on the unit circle.Math. Comput. 33:688–693.

    Google Scholar 

  20. Yang, C. H. 1982. Hadamard matrices and δ-codes of length 3n.Proc. Amer. Math. Soc. 85:480–482.

    Google Scholar 

  21. Yang, C. H. 1983a. Lagrange identity for polynomials and δ-codes of lengths 7t and 13t.Proc. Amer. Math. Soc. 88:746–750.

    Google Scholar 

  22. Yang, C. H. 1983b. A composition theorem for δ-codes.Proc. Amer. Math. Soc. 89:375–378.

    Google Scholar 

  23. Yang, C. H. 1989. On composition of four-symbol δ-codes and Hadamard matrices.Proc. Amer. Math. Soc. 107:763–776.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koukouvinos, C., Kounias, S., Seberry, J. et al. On sequences with zero autocorrelation. Des Codes Crypt 4, 327–340 (1994). https://doi.org/10.1007/BF01388649

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01388649

Keywords

Navigation