Residue number system (RNS) is known for its parallel arithmetic and has been used in recent decades various important applications, from digital signal processing deep neural networks to cryptography high-precision computation. However, comparison, sign identification, overflow detection, division are still hard implement RNS. For such operations, most of the methods proposed literature only s...

This paper discusses the use of signed-digit representations in the implementation of fast and efficient residue-arithmetic units. Improvements to existing signed-digit modulo adders and multipliers are suggested and new converters for the residue signed-digit number system are described for the moduli . By extending an existing efficient signed-digit adder design to handle modulo operations, w...

Binary logic implementation of residue arithmetic using longer intermediate pseudo-residues has been shown to offer advantages over standard binary and lookup-table RNS realizations. In this note, we show that a small modification to one such proposed scheme leads to even greater advantages.

Soft-decision based redundant residue number system (RRNS) assisted error control coding is proposed and its performance is evaluated. An RRNS(n, k) code is a maximum-minimum distance block code, exhibiting identical distance properties to Reed-Solomon (RS) codes. Hence their error correction capability is given by t = (n − k)/2. Different bit mapping methods are proposed, which result in syste...