Classification of Base SequencesReportar como inadecuado

Classification of Base Sequences - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Erratum An erratum for this article has been published. To view the erratum, please click here.

International Journal of CombinatoricsVolume 2010 2010, Article ID 851857, 21 pages

Research ArticleDepartment of Pure Mathematics, University of Waterloo, Waterloo, ON, N2L 3G1, Canada

Received 6 February 2010; Revised 8 April 2010; Accepted 12 April 2010

Academic Editor: Masaaki Harada

Copyright © 2010 Dragomir Ž. Ðoković. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Base sequences BS are quadruples of -sequences , with A and B of length and C and D of length n, such that the sum of their nonperiodic autocor-relation functions is a -function. The base sequence conjecture, asserting that BS exist for all n, is stronger than the famous Hadamard matrix conjecture. We introduce a new definition of equivalence for base sequences BS and construct a canonical form. By using this canonical form, we have enumerated the equivalence classes of BS for . As the number of equivalence classes grows rapidly but not monotonically with n, the tables in the paper cover only the cases .

Autor: Dragomir Ž. Ðoković



Documentos relacionados