RNS-To-Binary Converter for a New Three-Moduli Set

PVA Mohan - IEEE Transactions on Circuits and Systems II …, 2007 - ieeexplore.ieee.org
In this brief, the design of residue number system (RNS) to binary converters for a new
powers-of-two related three-moduli set {2 n+ 1-1, 2 n, 2 n-1} is considered. This moduli set …

How to teach residue number system to computer scientists and engineers

K Navi, AS Molahosseini… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
The residue number system (RNS) has been an important research field in computer
arithmetic for many decades, mainly because of its carry-free nature, which can provide high …

RNS application for digital image processing

W Wang, MNS Swamy… - … on system-on-chip for real …, 2004 - ieeexplore.ieee.org
In this paper, we carry out a study on the RNS (residue number system) application in digital
image processing and propose a RNS image coding scheme that offers high-speed and low …

RNS-to-Binary Converters for Two Four-Moduli Sets and

PVA Mohan, AB Premkumar - IEEE Transactions on Circuits …, 2007 - ieeexplore.ieee.org
In this paper, reverse converters for two recently proposed four-moduli sets {2 n-1, 2 n, 2 n+
1, 2 n+ 1-1} and {2 n-1, 2 n, 2 n+ 1, 2 n+ 1+ 1} are described. The reverse conversion in the …

The mixed-radix Chinese remainder theorem and its applications to residue comparison

S Bi, WJ Gross - IEEE Transactions on Computers, 2008 - ieeexplore.ieee.org
The Chinese remainder theorem (CRT) and mixed-radix conversion (MRC) are two classic
theorems used to convert a residue number to its binary correspondence for a given moduli …

[HTML][HTML] A new high dynamic range moduli set with efficient reverse converter

A Hariri, K Navi, R Rastegar - Computers & mathematics with applications, 2008 - Elsevier
The Residue Number System (RNS) is a representation system which provides fast and
parallel arithmetic. It has a wide application in digital signal processing and provides …

Accelerating finite-field and torus fhe via compute-enabled (s) ram

J Takeshita, D Reis, T Gong, M Niemier… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Fully Homomorphic Encryption (FHE) allows outsourced computation on clients' encrypted
data while preserving data privacy. FHE's high computational intensity incurs high overhead …

Video filtering with Fermat number theoretic transforms using residue number system

T Toivonen, J Heikkila - … on Circuits and Systems for Video …, 2005 - ieeexplore.ieee.org
We investigate image and video convolutions based on Fermat number transform (FNT)
modulo q= 2/sup M/+ 1 where M is an integer power of two. These transforms are found to …

Moduli selection in RNS for efficient VLSI implementation

W Wang, MNS Swamy… - 2003 IEEE International …, 2003 - ieeexplore.ieee.org
In this paper, we carry out a study on an important issue concerning the use of residue
numbers in the design of digital systems, namely, the moduli selection. Based on a new …

Simple, Fast, and Exact RNS Scaler for the Three-Moduli Set

CH Chang, JYS Low - … Transactions on Circuits and Systems I …, 2011 - ieeexplore.ieee.org
Scaling in RNS has always been conceived as a performance bottleneck similar to the
residue-to-binary conversion problem due to the inefficient intermodulo operation. In this …