An important aspect of improving modern computer systems and their components is an increasing the speed of arithmetic calculations, including due to the use of new mathematical models and methods based on non-positional residue number systems. The increase in the volume of processed data in modern computer systems leads to the additional risks and threats of unintentional failures and denials of service. This is especially important when building fault-tolerant critical information systems in which failure or denial of service can lead to catastrophic consequences. The article discusses arithmetic operations in the ring of residue classes. These techniques make it possible to implement fast and fault-tolerant computing for modern computer systems and telecommunication networks. We propose an algorithm for calculating the residues of integer data in a complex numerical domain. The algorithm is based on the use of the first fundamental Gauss theorem, which establishes an isomorphism between complex and real residues. Examples of determining the residues of integer data in a complex numerical domain are presented, which clearly demonstrate the constructiveness of the proposed techniques.

Algorithms for determining residues modulo in a complex numerical domain

Kuznetsov
;
2020-01-01

Abstract

An important aspect of improving modern computer systems and their components is an increasing the speed of arithmetic calculations, including due to the use of new mathematical models and methods based on non-positional residue number systems. The increase in the volume of processed data in modern computer systems leads to the additional risks and threats of unintentional failures and denials of service. This is especially important when building fault-tolerant critical information systems in which failure or denial of service can lead to catastrophic consequences. The article discusses arithmetic operations in the ring of residue classes. These techniques make it possible to implement fast and fault-tolerant computing for modern computer systems and telecommunication networks. We propose an algorithm for calculating the residues of integer data in a complex numerical domain. The algorithm is based on the use of the first fundamental Gauss theorem, which establishes an isomorphism between complex and real residues. Examples of determining the residues of integer data in a complex numerical domain are presented, which clearly demonstrate the constructiveness of the proposed techniques.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/70695
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact