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
Link To Document