Abstract
Periodic binary (plus-minus) sequences all but one of whose out-of-phase autocorrelation coefficients are zero are studied by Wolfman [6]. Using the equivalence of these almost perfect sequences to certain cyclic divisible difference sets (noted by Bradley and Pott [1]), we settle the existence status of a perviously open case of an almost perfect sequence of length 852, thereby answering a question of Pott [5] negatively.
Similar content being viewed by others
References
S. P. Bradley, and A. Pott, Existence and nonexistence of almost perfect autocorrelation sequences, IEEE Trans. Inform. Theory, Vol. 41 (1995) pp. 301-304.
D. Jungnickel, On automorphisms groups of divisible designs, Canad. J. Math., Vol. 34 (1982) pp. 257-297.
D. Jungnickel, A. Pott, and Reuschling, On the nonexistence of negacirculant conference matrices, (Private communication).
D. Jungnickel, and A. Pott, Perfect and almost perfect sequences, Discr. Appl. Math., to appear.
A. Pott, Finite Geometry and Character Theory, Springer, Berlin/New York (1995).
J. Wolfmann, Almost perfect autocorrelation sequences, IEEE Trans. Inform. Theory, Vol. 38 (1992) pp. 1412-1418.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Arasu, K.T., Voss, N.J. Answering a Question of Pott on Almost Perfect Sequences. Designs, Codes and Cryptography 18, 7–10 (1999). https://doi.org/10.1023/A:1008316615026
Issue Date:
DOI: https://doi.org/10.1023/A:1008316615026