On sequences with zero autocorrelation
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- 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.
- On sequences with zero autocorrelation
Designs, Codes and Cryptography
Volume 4, Issue 3 , pp 327-340
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Industry Sectors
- Author Affiliations
- 1. Department of Mathematics, National Technical University of Athens, Zografou, 15773, Athens, Greece
- 2. Department of Mathematics, University of Athens, 15784, Panepistemiopolis, Greece
- 3. Department of Computer Science, University of Wollongong, 2522, Wollongong, NSW, Australia
- 4. Department of Mathematical Sciences, State University of New York, 13829, Oneonta, New York, USA
- 5. Department of Computer Science and Computer Science Division of Electrical Engineering, University of California, 94720, Berkeley, CA, USA