Reverse Converter for the Moduli Set {2 n 1, 2 n , 2 n 1} Base on Grouping Number
Saeid Banhanfar, Nadali Zarei · 2013
The Residue Number System (RNS) is a non-weighted system that is very efficient in digital signal processing and communicational applications. The previous proposed methods for the residue to binary (R/B) conversions are based on the Chinese Reminder Theorem (CRT) or Mixed Radix Conversion (MRC). These theorems are difficult to implement. In this paper, we present a new high-speed ROM-less residue to binary converter for the three moduli set of {2 n 1, 2 n , 2 n 1}. Our technique unlike previous methods uses the grouping numbers in dynamic representation range M which its delay is