An efficient residue to weighted converter for a new residue number system

Abstract

The Residue Number System (RNS) is an integer system appropriate far implementing fast digital signal processors since it can support parallel, carry-free, highspeed arithmetic. In this paper a new RNS system and an efficient implementation of its residue-to-weighted converter are presented. The new RNS is a balanced 5-moduli system appropriate for large dynamic ranges. The new residue-to-binary converter is very fast and hardware-efficient and is based on a 1's complement multioperand adder adding operands of size only 80% of the size of the system's dynamic range.