New RNS-To-Binary Converters for Three-Moduli Set $\{2^{n+1}-1,\ 2^{n}-1,\ 2^{n+k}\}$

Abstract

This paper presents three reverse converters one using Mixed Radix Conversion (MRC) and other two based on Chinese Remainder Theorem (CRT) for three-moduli set $\{2^{n+1}-1,\ 2^{n}-1,\ 2^{n+k}\}$ which is an extension of a previously investigated three-moduli set $\{2^{n+1}-1,\ 2^{n},\ 2^{n}-1\}$. The proposed converters are compared with reverse converters for three-moduli sets reported in literature regarding hardware requirement and conversion time for obtaining desired dynamic range.