• DocumentCode
    234439
  • Title

    About matrices of the local maximum of determinant

  • Author

    Balonin, Nickolay A. ; Sergeev, Mikhail B.

  • Author_Institution
    St.-Petersburg State Univ. of Aerosp. Instrum., St. Petersburg, Russia
  • fYear
    2014
  • fDate
    1-5 June 2014
  • Firstpage
    26
  • Lastpage
    29
  • Abstract
    The paper deals with the problem of basic generalizations of Hadamard matrices associated with maximal determinant matrices or not optimal by determinant matrices with orthogonal columns; quasi-orthogonal matrices of the local maximum of determinant have been studied not enough sufficiently. The goal of this paper is to develop theory of such matrices on the preliminary research results. Extreme solutions have been established by minimization of maximum of absolute values of the elements of the matrices followed its subsequent classification according to the quantity of levels and its values depending on orders. The conjecture that there are only five non-trivial and strong optimal low-quantity levels matrices of odd order less than 13 have been proposed. Main types of quasi-orthogonal matrices of the local maximum of determinant (M-matrices) including Mersenne, Fermat, and Euler matrices have been identified and described by its weighing functions. The conjecture accordingly existence of all Mersenne matrices of odd order have been formulated. The question of Mersenne and Hadamard matrices existence is observed Mersenne and Fermat Filters based on the suboptimal by determinant matrices have been used for the masking and image compression.
  • Keywords
    Hadamard matrices; determinants; Euler matrices; Fermat filters; Fermat matrices; Hadamard matrices; M-matrices; Mersenne matrices; determinant local maximum matrix; image compression; low-quantity levels matrices; maximal determinant matrices; orthogonal columns; quasi-orthogonal matrices; weighing functions; Control systems; Educational institutions; Error correction; Error correction codes; Histograms; Linear matrix inequalities; Redundancy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2014 XIV International Symposium on
  • Conference_Location
    St. Petersburg
  • Print_ISBN
    978-1-4799-4896-3
  • Type

    conf

  • DOI
    10.1109/RED.2014.7016698
  • Filename
    7016698