• DocumentCode
    2052875
  • Title

    Determinants of binary circulant matrices

  • Author

    Maze, Gerard ; Parlier, Hugo

  • Author_Institution
    Sect. of Math., EPFL, Lausanne, Switzerland
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    120
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365161
  • Filename
    1365161