Abstract
Nonperiodic autocorrelation functions of integer sequences have been studied in connection with Hadamard matrices and combinatorial designs. Here we study conditions under which distinct (+1,−1) sequences have the same nonperiodic autocorrelation function. These conditions involve the Hadamard (tensor) product of sequences and the concatenation of sequences. Generating functions for the non-periodic autocorrelation functions are used to prove the main results of this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Anthony V. Geramita and Jennifer Seberry Wallis, "Orthogonal designs II", Aequationes Math. 13 (1975), 299–313.
Anthony V. Geramita and Jennifer Seberry Wallis, "Orthogonal designs III", Utilitas Math. 6 (1974), 209–236.
Peter J. Robinson, Concerning the existence and construction of orthogonal designs, Ph.D. Thesis, Australian National University, Canberra, 1977.
Peter J. Robinson and Jennifer Seberry, "Orthogonal designs in powers of two", Ars Combinatoria (to appear).
R.J. Turyn, "Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings", J. Combinatorial Th. (Ser.A) 16 (1974), 313–333.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Whitehead, E.G. (1978). Autocorrelation of (+1,−1) sequences. In: Holton, D.A., Seberry, J. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062549
Download citation
DOI: https://doi.org/10.1007/BFb0062549
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08953-7
Online ISBN: 978-3-540-35702-5
eBook Packages: Springer Book Archive