DOAJ Open Access 2023

Investigating the rank of the number in a residue number system

V. A. Kuchukov M. G. Babenko N. N. Kucherov

Abstrak

The rank of a number in a residue number system indicates the count of transitions through a range when a number is converted to a positional number system and allows for more efficient non-modular operations and detection of values out of range. The main approach to calculate the rank is the use of the Chinese Remainder Theorem. In this article the approach which allows to compute the rank using a set of special numbers for which ranks are computed in advance is proposed. The simulation of the considered methods is done in the Python programming language. The results are analyzed and recommendations for further use of the proposed method are given.

Topik & Kata Kunci

International relations

Penulis (3)

V. A. Kuchukov

M. G. Babenko

N. N. Kucherov

Format Sitasi

APA MLA BibTeX

Kuchukov, V.A., Babenko, M.G., Kucherov, N.N. (2023). Investigating the rank of the number in a residue number system. https://doi.org/10.37493/2307-910X.2023.2.4

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →

Lihat di Sumber doi.org/10.37493/2307-910X.2023.2.4

Informasi Jurnal

Tahun Terbit: 2023
Sumber Database: DOAJ
DOI: 10.37493/2307-910X.2023.2.4
Akses: Open Access ✓