Trudy SPIIRAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy SPIIRAN, 2017, Issue 50, Pages 209–223
DOI: https://doi.org/10.15622/sp.50.9
(Mi trspy933)
 

This article is cited in 4 scientific papers (total in 4 papers)

Theoretical and Applied Mathematics

On relationships among quasi-orthogonal matrices constructed on the known sequences of prime numbers

Yu. N. Balonin, A. A. Vostrikov, A. M. Sergeev, I. S. Egorova

Saint Petersburg State University of Aerospace Instrumentation (SUAI)
Full-text PDF (997 kB) Citations (4)
Abstract: The objective of the paper is to show the relationship among numbers, belonging to known sequences of prime numbers, and quasi-orthogonal matrices, existing for orders equal to these numbers, and the relationship among such matrices based on calculating algorithms. Methods: analysis of the sequences of quasi-orthogonal matrices with absolute and local maximum of its determinant, detecting of the structural invariants in the matrices, matching algorithms for calculating these matrices. Results: known sequences of natural numbers are considered, the definition of a matrix, associated with a natural number, is formulated. Sequences of numbers with proved existence of quasi-orthogonal matrices associated with them are presented. It is suggested that associated matrices exist for all positive natural numbers. Properties of these types of matrices, their relationships based on calculating algorithms are considered. There are modified algorithms and general key chains of Euler and Mersenne matrices presented, a sequence of orders of which are systemically important. Practical value: quasi-orthogonal matrices of absolute and local maximum of determinant have immediate practical value for error-correcting coding tasks, video compression and masking. Their diversity allows developers of technical systems greatly facilitate a matrix selection, optimal one for a particular task.
Keywords: numerical sequences; Mersenne numbers; Fermat numbers; orthogonal sequences; quasiorthogonal matrices; Hadamard matrices; Mersenne matrices; Euler matrices; Fermat Matrices; matrix chains; quasiorthogonal matrix algorithms.
Bibliographic databases:
Document Type: Article
UDC: 004.052.2
Language: Russian


Citation: Yu. N. Balonin, A. A. Vostrikov, A. M. Sergeev, I. S. Egorova, “On relationships among quasi-orthogonal matrices constructed on the known sequences of prime numbers”, Tr. SPIIRAN, 50 (2017), 209–223
Linking options:
  • https://www.mathnet.ru/eng/trspy933
  • https://www.mathnet.ru/eng/trspy/v50/p209
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024