Improvement of the approximate method for the comparison operation in the RNS

Improvement of the approximate method for the comparison operation in the RNS

The operation of number comparison is widely used in the implementation of most modern algorithms. The implementation of the algorithm for number comparison in the Residue Number System (RNS) consists of two stages. The first stage is calculating the positional characteristic of the modular number....

Full description

Saved in:

Bibliographic Details
Main Authors:	Shiriaev, E. M., Ширяев, Е. М., Golimblevskaia, E. I., Голимблевская, Е. И., Babenko, M. G., Бабенко, М. Г.
Format:	Статья
Language:	English
Published:	Institute of Electrical and Electronics Engineers Inc. 2021
Subjects:	Modular arithmetic Residue number system (RNS) Approximate method Chinese Remainder Theorem Core function Diagonal function Generalized Weighted Number System Python Approximation theory
Online Access:	https://dspace.ncfu.ru/handle/20.500.12258/16039
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The fast algorithm for number comparing in three-modular RNS
by: Chervyakov, N. I., et al.
Published: (2018)

On RNS with VLSI-friendly diagonal function
by: Chervyakov, N. I., et al.
Published: (2018)

An efficient method for comparing numbers and determining the sign of a number in RNS for even ranges
by: Babenko, M. G., et al.
Published: (2022)

Construction of residue number system using hardware efficient diagonal function
by: Valueva, M. V., et al.
Published: (2019)

Algorithm for Determining the Optimal Weights for the Akushsky Core Function with an Approximate Rank
by: Shiriaev, E. M., et al.
Published: (2023)

Comparison of modular numbers based on the chinese remainder theorem with fractional values
by: Chervyakov, N. I., et al.
Published: (2018)

About one property of number rank in RNS
by: Babenko, M. G., et al.
Published: (2021)

Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function
by: Shiriaev, E. M., et al.
Published: (2023)

Hardware implementation of the reverse conversion RNS-WNS on FPGA
by: Nazarov, A. S., et al.
Published: (2021)

Rns number comparator based on a modified diagonal function
by: Babenko, M. G., et al.
Published: (2020)

The study of monotonic core functions and their use to build rns number comparators
by: Babenko, M. G., et al.
Published: (2021)

Effective implementation of Wang method using approximate method in RNS
by: Chervyakov, N. I., et al.
Published: (2018)

Development of an antinoise method of data sharing based on the application of a two-step-up system of residual classes
by: Kocherov, Y. N., et al.
Published: (2019)

Modification of the Projection Method to Correct Errors in RNS
by: Shiriaev, E. M., et al.
Published: (2023)

A high-speed residue-to-binary converter based on approximate Chinese Remainder Theorem
by: Kucherov, N. N., et al.
Published: (2018)

Positional characteristics for efficient number comparison over the homomorphic encryption
by: Babenko, M. G., et al.
Published: (2020)

Experimental evaluation of homomorphic comparison methods
by: Babenko, M. G., et al.
Published: (2021)

CRTf-based reverse converter for RNS with low-cost modules { 2n, 2n- 1, 2n + 1- 1 }
by: Bergerman, M. V., et al.
Published: (2022)

A new method of sign detection in RNS based on modified chinese remainder theorem
by: Lyakhov, P. A., et al.
Published: (2021)

Design reverse converter for balanced RNS with three low-cost modules
by: Lyakhov, P. A., et al.
Published: (2021)

Optimization of neural network computation with use of residual number system for tasks of design of neural network systems of automatic control
by: Tikhonov, E. E., et al.
Published: (2019)

Determining the rank of a number in the residue number system
by: Babenko, M. G., et al.
Published: (2021)

The Problem of Restoring the Unit of Approximation in the Model for Studying Functional Dependence from Approximate Data
by: Yartseva, E. P., et al.
Published: (2023)

Improved modular division implementation with the akushsky core function
by: Babenko, M. G., et al.
Published: (2022)

Multiple error correction in redundant residue number systems: a modified modular projection method with maximum likelihood decoding
by: Babenko, M. G., et al.
Published: (2022)

Nonlinear approximation of functions based on nonnegative least squares solver
by: Vabishchevich, P. N., et al.
Published: (2023)

The accuracy estimation of the interval-positional characteristic in residue number system
by: Babenko, M. G., et al.
Published: (2020)

Performance Analysis of Hardware Implementations of Reverse Conversion from the Residue Number System
by: Kuchukov, V. A., et al.
Published: (2023)

Efficient RNS reverse converters for moduli sets with dynamic ranges up to (10 n+ 1) -bit
by: Lyakhov, P. A., et al.
Published: (2018)

Study of a Redundant Residue Number System for Single Error Correction
by: Kuchukov, V. A., et al.
Published: (2024)

Efficient application of the residue number system in elliptic cryptography
by: Babenko, M. G., et al.
Published: (2022)

Implementation of digital filters in the residue number system
by: Veligosha, A. V., et al.
Published: (2018)

A novel sign detection method in residue number system based on Chinese remainder theorem with fractional values
by: Lyakhov, P. A., et al.
Published: (2023)

Efficient hardware implementation of forward conversion WNS-RNS on FPGA
by: Nazarov, A. S., et al.
Published: (2021)

The data transfer development in MANET networks on the base of Chinese remainder theorem
by: Chervyakov, N. I., et al.
Published: (2018)

The Development of probabilistic algorithm of monitoring a result correctness for cloud computing in residue number system
by: Chervyakov, N. I., et al.
Published: (2018)

Approximation models for the hydrolitospheric processes
by: Pershin, M. I., et al.
Published: (2019)

Fast modular multiplication execution in residue number system
by: Chervyakov, N. I., et al.
Published: (2018)

Towards the Sign Function Best Approximation for Secure Outsourced Computations and Control
by: Babenko, M. G., et al.
Published: (2022)

Improving the Parallelism and Balance of RNS with Low-Cost and 2 k+ 1 Modules
by: Lyakhov, P. A., et al.
Published: (2023)