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.
Similar content being viewed by others
References
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.
Cooper, J. and Wallis, J. 1972. A construction for Hadamard arrays.Bull. Austr. Math. Soc. 7:269–277.
Edmondson, G. M. 1991.More Non-existent Turyn Sequences. Masters Thesis, University College, University of NSW, Australian Defence Force Academy, Canberra.
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.
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.
Geramita, A. V., and Seberry, J. 1979.Orthogonal Designs: Quadratic Forms and Hadamard Matrices. New York: Marcel Dekker.
Golay, M. J. E. 1961. Complementary series.IRE Trans. Information Theory IT-7:82–87.
Golay, M. J. E. 1962. Note on Complementary series.Proc. of the IRE 84.
Gysin, M. 1993.On Normal and Near-Yang Sequences. M.Sc. Thesis, University of Wollongong.
Gysin, M., and Seberry, J. In press. New results with near-Yang sequences.Bull. Institute of Comb. Appl.
Harwit, M., and Sloane, N. J. A. 1979.Hadamard Transform Optics. New York: Academic Press.
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.
Koukouvinos, C., Kounias, S., and Sotirakoglou, K. 1990b. On base and Turyn sequences.Mathematics of Computation 55:825–837.
Kounias, S., Koukouvinos, C., and Sotirakoglou, K. 1991. On Golay sequences.Discrete Mathematics 92:177–185.
Koukouvinos, C., and Seberry, J. 1992. Constructing Hadamard matrices from orthogonal designs.Austral. J. Comb. 6:267–278.
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.
Seberry Wallis, J. 1975. Construction of Williamson type matrices.J. Linear and Multilinear Algebra 3:197–207.
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.
Yang, C. H. 1979. Hadamard matrices, finite sequences and polynomials defined on the unit circle.Math. Comput. 33:688–693.
Yang, C. H. 1982. Hadamard matrices and δ-codes of length 3n.Proc. Amer. Math. Soc. 85:480–482.
Yang, C. H. 1983a. Lagrange identity for polynomials and δ-codes of lengths 7t and 13t.Proc. Amer. Math. Soc. 88:746–750.
Yang, C. H. 1983b. A composition theorem for δ-codes.Proc. Amer. Math. Soc. 89:375–378.
Yang, C. H. 1989. On composition of four-symbol δ-codes and Hadamard matrices.Proc. Amer. Math. Soc. 107:763–776.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01388649