Adder based residue to binary number converters for (2n - 1, 2n, 2n + 1)

Yuke Wang, Xiaoyu Song, Mostapha Aboulhamid, Hong Shen

Research output: Contribution to journalArticlepeer-review

163 Citations (Scopus)

Abstract

Based on an algorithm derived from the New Chinese Remainder Theorem I, we present three new residue-to-binary converters for the residue number system (2n - 1, 2n, 2n + 1) designed using 2n-bit or n-bit adders with improvements on speed, area, or dynamic range compared with various previous converters. The 2n-bit adder based converter is faster and requires about half the hardware required by previous methods. For n-bit adder-based implementations, one new converter is twice as fast as the previous method using a similar amount of hardware, whereas another new converter achieves improvement in either speed, area, or dynamic range compared with previous converters.

Original languageEnglish
Pages (from-to)1772-1779
Number of pages8
JournalIEEE Transactions on Signal Processing
Volume50
Issue number7
DOIs
Publication statusPublished - Jul 2002
Externally publishedYes

Keywords

  • Adders
  • Algorithm
  • Arithmetic
  • Circuit
  • Residue number system

Fingerprint

Dive into the research topics of 'Adder based residue to binary number converters for (2n - 1, 2n, 2n + 1)'. Together they form a unique fingerprint.

Cite this