Title :
Determinants of binary circulant matrices
Author :
Maze, Gerard ; Parlier, Hugo
Author_Institution :
Sect. of Math., EPFL, Lausanne, Switzerland
fDate :
27 June-2 July 2004
Abstract :
This paper investigate the problem of deciding whether or not determinants of binary circulant matrices (i.e. matrices with entries in either {0,1} or {-1,1} ) can reach Hadamard´s bound. It finds necessary and sufficient conditions for the existence of such matrices. A direct consequence of this study relates to the existence of Barker sequences.
Keywords :
Hadamard matrices; binary sequences; determinants; Barker sequence; Hadamard bound; binary circulant matrice; determinant; Error correction; Error correction codes; Linear matrix inequalities; Mathematics; Polynomials; Sufficient conditions;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365161
