Journal
Scientific and technical journal of information technologies, mechanics and optics
UDK519.61:511-33
Issue:3 (91)
MERSENNE AND HADAMARD MATRICES CALCULATION BY SCARPIS METHOD
Annotation
Purpose. The paper deals with the problem of basic generalizations of Hadamard matrices associated with maximum determinant matrices or not optimal by determinant matrices with orthogonal columns (weighing matrices, Mersenne and Euler matrices, ets.); calculation methods for the quasi-orthogonal local maximum determinant Mersenne matrices are not studied enough sufficiently. The goal of this paper is to develop the theory of Mersenne and Hadamard matrices on the base of generalized Scarpis method research. Methods. Extreme solutions are found in general by minimization of maximum for absolute values of the elements of studied matrices followed by their subsequent classification according to the quantity of levels and their values depending on orders. Less universal but more effective methods are based on structural invariants of quasi-orthogonal matrices (Silvester, Paley, Scarpis methods, ets.). Results. Generalizations of Hadamard and Belevitch matrices as a family of quasi-orthogonal matrices of odd orders are observed; they include, in particular, two-level Mersenne matrices. Definitions of section and layer on the set of generalized matrices are proposed. Calculation algorithms for matrices of adjacent layers and sections by matrices of lower orders are described. Approximation examples of the Belevitch matrix structures up to 22-nd critical order by Mersenne matrix of the third order are given. New formulation of the modified Scarpis method to approximate Hadamard matrices of high orders by lower order Mersenne matrices is proposed. Williamson method is described by example of one modular level matrices approximation by matrices with a small number of levels. Practical relevance. The efficiency of developing direction for the band-pass filters creation is justified. Algorithms for Mersenne matrices design by Scarpis method are used in developing software of the research program complex. Mersenne filters are based on the suboptimal by determinant matrices and are used for image masking and compression.
Keywords
Постоянный URL
Articles in current issue
- VISUALIZATION METHODS OF VORTICAL FLOWS IN COMPUTATIONAL FLUID DYNAMICS AND THEIR APPLICATIONS
- POINT SOURCE IN THE LAYERED MEDIUM WITH METAMATERIALS: METHOD OF RECURRENT RELATIONS
- DYNAMIC PARAMETERS ESTIMATION OF INTERFEROMETRIC SIGNALS BASED ON SEQUENTIAL MONTE CARLO METHOD
- SECTIONING METHOD APPLICATION AT ELLIPSOMETRY OF INHOMOGENEOUS REFLECTION SYSTEMS
- TRUST AND REPUTATION MODEL DESIGN FOR OBJECTS OF MULTI-AGENT ROBOTICS SYSTEMS WITH DECENTRALIZED CONTROL
- INTERVAL OBSERVER FOR A BIOLOGICAL REACTOR MODEL
- OPTIMAL CONTROL SYSTEM FOR PRECISION ELECTRIC DRIVE WITH GUARANTEED DEGREE OF STABILITY
- NONLINEAR OPTICAL MOLECULAR CRYSTAL BASED ON 2,6-DIAMINOPYRIDINE: SYNTHESIS AND CHARACTERIZATION
- THERMOELECTRIC PROPERTIES OF HOT-PRESSED p-TYPE Mg2Si0.3Sn0.7 SOLID SOLUTION
- POSSIBILITY RESEARCH FOR SILICON CARBIDE BULK CRYSTALS GROWTH OF 3C POLYTYPE FOR POWER DEVICES
- MODIFICATION OF SURFACE LAYERS FOR SILICATE GLASSES BY ELECTRON IRRADIATION
- LUMINESCENT PROPERTIES OF SILICATE GLASSES WITH CERIUM IONS AND ANTIMONY
- THERMAL INSULATION PROPERTIES RESEARCH OF THE COMPOSITE MATERIAL WATER GLASS–GRAPHITE MICROPARTICLES
- СREATING OF BARCODES FOR FACIAL IMAGES BASED ON INTENSITY GRADIENTS
- PARAMETRIC OPTIMIZATION OF THE MULTIMODAL DECISION-LEVEL FUSION SCHEME IN AUTOMATIC BIOMETRIC PERSON’S IDENTIFICATION
- STRESS STATE STUDY FOR PARTS OF ALUMINIUM-MAGNESIUM AND ALUMINIUM WROUGHT ALLOYS AT ROTARY SPINNING
- HIGH-RISE TEMPERATURE DEPENDENCES FOR ISOTHERMAL SPACE OBJECT OF THE SPHERICAL FORM
- METAGRAPH VISUALIZATION METHOD
- ANALYTICAL AND MODEL STUDY OF ACTIVE SEMICONDUCTOR CONVERTER IN ELECTRICAL DRIVE SYSTEMS
- COMPUTATIONAL MODELING IN THE STUDY OF GLOW DISCHARGE PHYSICAL PROCESSES IN THE AIR AT LOW PRESSURES
- STATISTICAL CHARACTERISTICS INVESTIGATION OF PREDICTION ERRORS FOR INTERFEROMETRIC SIGNAL IN THE ALGORITHM OF NONLINEAR KALMAN FILTERING
- VISUALIZATION SOFTWARE DEVELOPMENT FOR PROCEDURE OF MULTI-DIMENSIONAL OPTIMIZATION OF TECHNOLOGICAL PROCESS FUNCTIONAL PARAMETERS
- META-SITUATIONAL MODELING IN DESCRIPTION OF SOCIAL AND ECONOMIC PROCESSES IN EDUCATION
- COMPONENT ARCHITECTURE OF WEB SERVICES ACCESS MANAGEMENT SYSTEM