Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634558)
Контекстум
.
Информационно-управляющие системы  / №2 2015

THREE-LEVEL CRETAN MATRICES CONSTRUCTED VIA CONFERENCE MATRICES (140,00 руб.)

0   0
АвторыBalonin N.A., Sergeev M.B., Hadar O., Seberry J.
Страниц3
ID314601
АннотацияPurpose: Orthogonal matrices with many applications introduced by J. J. Sylvester have been become famous: Hadamard matrices, symmetric conference matrices, and weighing matrices are the best known of these matrices with entries from the unit disk. The goal of this note is to develop a theory of such orthogonal matrices based on preliminary research results. Methods: Extreme solutions (using the determinant) have been established by minimization of the maximum of the absolute values of the elements of the matrices followed by their subsequent classification. Results: We show that if S is a core of a symmetric conference weighing matrix, then there exists a three-level orthogonal matrix, X. We apply this result to the three-level matrices given by Paley using Legendre symbols to give a new infinite family of Cretan orthogonal matrices. An algorithmic optimization procedure is known which raises the value of the determinant. Our example is for Cretan matrices upto, say four decimal places (but could be made more). Practical relevance: The over-riding aim is to seek Cretan matrices as they have many applications in image processing (compression, masking) to statisticians undertaking medical or agricultural research, and to obtain lossless circuits for telecommunications conference networking. Web addresses are given for other illustrations and other matrices with similar properties. Algorithms to construct Cretan matrices have been implemented in developing software of the research program-complex.
УДК004.438
THREE-LEVEL CRETAN MATRICES CONSTRUCTED VIA CONFERENCE MATRICES / Balonin N.A., Sergeev M.B., Hadar O., Seberry J. // Информационно-управляющие системы .— 2015 .— №2 .— URL: https://rucont.ru/efd/314601 (дата обращения: 18.04.2024)

Предпросмотр (выдержки из произведения)

ТЕОРЕТИЧЕСКАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА UDC 004.438 doi:10.15217/issn1684-8853.2015.2.4 THREE-LEVEL CRETAN MATRICES CONSTRUCTED VIA CONFERENCE MATRICES N. A. Balonina, Dr. Sc., Tech., Professor, korbendfs@mail.ru M. B. Sergeeva, Dr. Sc., Tech., Professor, mbse@mail.ru Ofer Hadarb, PhD, Professor, hadar@cse.bgu.ac.il Jennifer Seberryc, PhD, Professor of Computer Science, jennifer_seberry@uow.edu.au aSaint-Petersburg State University of Aerospace Instrumentation, 67, B. Morskaia St., 190000, Saint-Petersburg, Russian Federation bBen-Gurion University of the Negev, POB 653, 1, Ben Gurion St., Beer Sheva, 74105, Israel cCentre for Computer and Information Security Research, School of Computer Science and Software Engineering, EIS, University of Wollongong, NSW 2522, Australia Purpose: Orthogonal matrices with many applications introduced by J. J. Sylvester have been become famous: Hadamard matrices, symmetric conference matrices, and weighing matrices are the best known of these matrices with entries from the unit disk. <...> The goal of this note is to develop a theory of such orthogonal matrices based on preliminary research results. <...> Methods: Extreme solutions (using the determinant) have been established by minimization of the maximum of the absolute values of the elements of the matrices followed by their subsequent classification. <...> Results: We show that if S is a core of a symmetric conference weighing matrix, then there exists a three-level orthogonal matrix, X. We apply this result to the three-level matrices given by Paley using Legendre symbols to give a new infinite family of Cretan orthogonal matrices. <...> An algorithmic optimization procedure is known which raises the value of the determinant. <...> Our example is for Cretan matrices upto, say four decimal places (but could be made more). <...> Practical relevance: The over-riding aim is to seek Cretan matrices as they have many applications in image processing (compression, masking) to statisticians undertaking medical or agricultural research, and to obtain lossless circuits for telecommunications conference networking. <...> Web addresses are given for other illustrations and other matrices with similar properties. <...> Algorithms to construct Cretan matrices have been implemented in developing software of the research program-complex. <...> Keywords — Hadamard Matrices, Cretan Matrices, Conference <...>