RUS  ENG
Full version
JOURNALS // Journal of the Belarusian State University. Mathematics and Informatics // Archive

Journal of the Belarusian State University. Mathematics and Informatics, 2023 Volume 2, Pages 94–101 (Mi bgumi436)

Theoretical foundations of computer science

Features of machine arithmetics of high-performance modular computing structures

A. F. Chernyavsky, E. I. Kozlova, A. A. Kolyada

A. N. Sevchenko Institute of Applied Physical Problems, Belarusian State University, 7 Akademika Kurchatava Street, Minsk 220045, Belarus

Abstract: The procedures for generating a modular code for various variants of modular number systems are herein considered. The features of machine arithmetic of the basic integral characteristics of the modular code are noted. Proof of the theorem on minimally redundant modular coding is proposed as an effective way to reduce the time of computing the integral characteristics of a modular code. It is shown that the introduction of minimal redundancy into a modular code greatly simplifies the calculation of interval-index characteristics and related forms of representing integers when implementing a number of non-modular operations. We noted a certain decrease in the efficiency of minimally redundant modular number systems if the number of integral characteristics of the modular code, the sign of the number or digits of the polyadic code increases in the used applications. This circumstance does not reduce the expediency of using minimally redundant modular number systems in a wide range of applications of minimally redundant modular arithmetics, including digital signal processing, information security, information technology, etc.

Keywords: modular arithmetics; minimally redundant modular code; integral characteristics of minimally redundant modular code.

UDC: 004.9, 519.6

Received: 06.04.2023
Revised: 10.05.2023
Accepted: 15.05.2023

DOI: 10.33581/2520-6508-2023-2-94-101



© Steklov Math. Inst. of RAS, 2025