CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Forward and Reverse Converters and Moduli Set Selection in Signed-Digit Residue Number Systems

Andreas Persson ; Lars Bengtsson (Institutionen för data- och informationsteknik, Datorteknik (Chalmers))
Springer Journal of Signal Processing Systems (fm. Journal of VLSI Signal Processing Systems) (1939-8018 (Print) 1939-8115 (Online)). Vol. Vol 56-1,July 2009, DOI: 10.1007/s11265-008-0249-8 (2008), Issue 1, p. 1-15.
[Artikel, refereegranskad vetenskaplig]

This paper presents an investigation into using a combination of two alternative digital number representations; the residue number system (RNS) and the signed-digit (SD) number representation in digital arithmetic circuits. The combined number system is called RNS/SD for short. Since the performance of RNS/SD arithmetic circuits depends on the choice of the moduli set (a set of pairwise prime numbers), the purpose of this work is to compare RNS/SD number systems based on different sets. Five specific moduli sets of different lengths are selected. Moduli-set-specific forward and reverse RNS/SD converters are introduced for each of these sets. A generic conversion technique for moduli sets consisting of any number of elements is also presented. Finite impulse response (FIR) filters are used as reference designs in order to evaluate the performance of RNS/SD processing. The designs are evaluated with respect to delay and circuit area in a commercial 0.13 μm CMOS process. For the case of FIR filters it is shown that generic moduli sets with five or six moduli results in designs with the best area × delay products.

Nyckelord: Residue number system - Signed-digit - Moduli-selection - Converters - FIR filters

Denna post skapades 2008-10-06. Senast ändrad 2009-05-04.
CPL Pubid: 74839


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datorteknik (Chalmers)



Chalmers infrastruktur