Residue number system to binary converter for the moduli set (2n-1, 2n-1, 2n+1)

In many earlier publications, different authors have suggested residue to binary converters for the moduli sets: (2(n), 2(n) - 1,2(n) + 1) and (2(n), 2(n) - 1, 2(n) + 1), where n is a positive integer. In this paper, we are introducing the moduli set (2(n-1), 2(n) - 1, 2(n) + 1), which is one bit less in its dynamic range than that of (2(n), 2(n) - 1, 2(n) + 1). However, it has a similar dynamic range to that of (2(n), 2(n) - 1,2(n-1) - 1). Closed form multiplicative inverses for the new set are introduced. Based on these inverses, a residue to binary converter design is proposed which requires less time and hardware than all published converters for the other two moduli sets. (C) 2003 Elsevier B.V. All rights reserved.