A systemic performance evaluation method for Residue Number System

Abstract

In Residue Number System-based systems, how to select moduli set and evaluate its performance is an important issue. The objective of this study is to propose a systemic performance evaluation method for RNS based on the properties of moduli set. By abstracting the inherent properties of moduli sets, such as the complexity of arithmetic units, utilization ratio of dynamic range, parallelism and balance between residue channels, this method can provide advices on moduli set selection and carry out performance estimation before circuits implementation. Furthermore, we also propose a new multi-channel moduli set by introducing a new radix component in this paper. Performance analysis and comparison results show that the proposed multi-channel moduli set has better performance of dynamic range utilization ratio, parallelism and balance than that of the commonly used moduli set with the same number of channels.