LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

Investigation of the Rank of Numbers Represented in the Residue Number System

Kuchukov, V. and Babenko, M. and Kucherov, N. and Hung, N.V. (2024) Investigation of the Rank of Numbers Represented in the Residue Number System. Lecture Notes in Networks and Systems, 1044 L. pp. 222-241.

Full text not available from this repository. (Upload)

Abstract

The rank of a number in a residue number system allows for improving the efficiency of non-modular operations and determining values out of range. The paper proposes an approach that allows to find the rank from multiples of the bases of rank numbers. Proof of the correctness of the method is given. It also finds the required accuracy for the transition to the approximate computation of the rank of a number. Simulations of the considered methods in the RTL and physical synthesis environment have shown a twofold reduction in the hardware area with comparable running time for the computed ranks. An approach for determining the sign of a number in a residue number system based on the rank of a number is also proposed. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Item Type: Article
Divisions: Offices > Office of International Cooperation
Identification Number: 10.1007/978-3-031-64010-0₂₁
Uncontrolled Keywords: Approximate computation; Chinese remainder theorem; Modular operations; Physical synthesis; Rank; Rank number; Residue number system; RTL synthesis; Running time; Two-fold reduction, Number theory
Additional Information: Conference of International Conference on Current Problems of Applied Mathematics and Computer Systems, CPAMCS 2023 ; Conference Date: 4 October 2023 Through 8 October 2023; Conference Code:318279
URI: http://eprints.lqdtu.edu.vn/id/eprint/11368

Actions (login required)

View Item
View Item