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 language | English |
---|---|
Pages (from-to) | 1772-1779 |
Number of pages | 8 |
Journal | IEEE Transactions on Signal Processing |
Volume | 50 |
Issue number | 7 |
DOIs | |
Publication status | Published - Jul 2002 |
Externally published | Yes |
Keywords
- Adders
- Algorithm
- Arithmetic
- Circuit
- Residue number system