Determinants of binary circulant matrices

摘要

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.