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

  • Authors:
  • Ahmad Hiasat;Andraos Sweidan

  • Affiliations:
  • Electrical Engineering Department, Princess Sumaya University for Technology, P.O. Box 1438, Amman 11941, Jordan;ECE Department, University of Jordan, Jordan

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many earlier publications, different authors have suggested residue to binary converters for the moduli sets: (2n, 2n - 1,2n + 1) and (2n, 2n - 1,2n-1 - 1), where n is a positive integer. In this paper, we are introducing the moduli set (2n-1, 2n - 1,2n + 1), which is one bit less in its dynamic range than that of (2n, 2n - 1,2n + 1) However, it has a similar dynamic range to that of (2n, 2n - 1,2n-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.