Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter

Gian Carlo Cardarilli; Andrea Del Re; Alberto Nannarelli; Marco Re

doi:10.1109/ISCAS.2005.1464785

Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter

Gian Carlo Cardarilli (Invited author)
, Andrea Del Re (Invited author)
, Alberto Nannarelli (Invited author)
, Marco Re (Invited author)

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

The scaling operation, i.e. the division by a constant factor followed by rounding, is a commonly used technique for reducing the dynamic range in Digital Signal Processing (DSP) systems. Usually, the constant is a power of two, and the implementation of the scaling is reduced to a right shift. This basic operation is not easily implementable in the Residue Number System (RNS) due to its non positional nature. A number of different algorithms have been presented in the literature for the RNS scaling. In this paper, several RNS dynamic reduction techniques have been analyzed and the selected one is applied to a polyphase filter bank. A comparison of the filter bank scaled with RNS to binary and binary to RNS conversions, and the RNS scaled implementation is presented. A reduction of area and power consumption of about 30% for the scaling block is obtained.

Original language	English
Title of host publication	Proceedings of 2005 IEEE International Symposium on Circuits and Systems (ISCAS), Kobe (Japan)
Publisher	IEEE
Publication date	2005
Pages	1002-1005
ISBN (Print)	0-7803-8834-8
DOIs	https://doi.org/10.1109/ISCAS.2005.1464785
Publication status	Published - 2005
Event	2005 IEEE International Symposium on Circuits and Systems - Kobe, Japan Duration: 23 May 2005 → 26 May 2005 https://ieeexplore.ieee.org/xpl/conhome/9898/proceeding

Conference

Conference	2005 IEEE International Symposium on Circuits and Systems
Country/Territory	Japan
City	Kobe
Period	23/05/2005 → 26/05/2005
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9898/proceeding

Access to Document

10.1109/ISCAS.2005.1464785

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{8a2e9f3b6c59421da4fc29ff65f08770,

title = "Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter",

abstract = "The scaling operation, i.e. the division by a constant factor followed by rounding, is a commonly used technique for reducing the dynamic range in Digital Signal Processing (DSP) systems. Usually, the constant is a power of two, and the implementation of the scaling is reduced to a right shift. This basic operation is not easily implementable in the Residue Number System (RNS) due to its non positional nature. A number of different algorithms have been presented in the literature for the RNS scaling. In this paper, several RNS dynamic reduction techniques have been analyzed and the selected one is applied to a polyphase filter bank. A comparison of the filter bank scaled with RNS to binary and binary to RNS conversions, and the RNS scaled implementation is presented. A reduction of area and power consumption of about 30\% for the scaling block is obtained.",

keywords = "Residue number system, arithmetic",

author = "Cardarilli, \{Gian Carlo\} and Re, \{Andrea Del\} and Alberto Nannarelli and Marco Re",

year = "2005",

doi = "10.1109/ISCAS.2005.1464785",

language = "English",

isbn = "0-7803-8834-8",

pages = "1002--1005",

booktitle = "Proceedings of 2005 IEEE International Symposium on Circuits and Systems (ISCAS), Kobe (Japan)",

publisher = "IEEE",

address = "United States",

note = "2005 IEEE International Symposium on Circuits and Systems, ISCAS 2005 ; Conference date: 23-05-2005 Through 26-05-2005",

url = "https://ieeexplore.ieee.org/xpl/conhome/9898/proceeding",

}

Cardarilli, GC, Re, AD, Nannarelli, A & Re, M 2005, Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter. in Proceedings of 2005 IEEE International Symposium on Circuits and Systems (ISCAS), Kobe (Japan). IEEE, pp. 1002-1005, 2005 IEEE International Symposium on Circuits and Systems, Kobe, Japan, 23/05/2005. https://doi.org/10.1109/ISCAS.2005.1464785

Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter. / Cardarilli, Gian Carlo (Invited author); Re, Andrea Del (Invited author); Nannarelli, Alberto (Invited author) et al.
Proceedings of 2005 IEEE International Symposium on Circuits and Systems (ISCAS), Kobe (Japan). IEEE, 2005. p. 1002-1005.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter

AU - Cardarilli, Gian Carlo

AU - Re, Andrea Del

AU - Nannarelli, Alberto

AU - Re, Marco

PY - 2005

Y1 - 2005

N2 - The scaling operation, i.e. the division by a constant factor followed by rounding, is a commonly used technique for reducing the dynamic range in Digital Signal Processing (DSP) systems. Usually, the constant is a power of two, and the implementation of the scaling is reduced to a right shift. This basic operation is not easily implementable in the Residue Number System (RNS) due to its non positional nature. A number of different algorithms have been presented in the literature for the RNS scaling. In this paper, several RNS dynamic reduction techniques have been analyzed and the selected one is applied to a polyphase filter bank. A comparison of the filter bank scaled with RNS to binary and binary to RNS conversions, and the RNS scaled implementation is presented. A reduction of area and power consumption of about 30% for the scaling block is obtained.

AB - The scaling operation, i.e. the division by a constant factor followed by rounding, is a commonly used technique for reducing the dynamic range in Digital Signal Processing (DSP) systems. Usually, the constant is a power of two, and the implementation of the scaling is reduced to a right shift. This basic operation is not easily implementable in the Residue Number System (RNS) due to its non positional nature. A number of different algorithms have been presented in the literature for the RNS scaling. In this paper, several RNS dynamic reduction techniques have been analyzed and the selected one is applied to a polyphase filter bank. A comparison of the filter bank scaled with RNS to binary and binary to RNS conversions, and the RNS scaled implementation is presented. A reduction of area and power consumption of about 30% for the scaling block is obtained.

KW - Residue number system

KW - arithmetic

U2 - 10.1109/ISCAS.2005.1464785

DO - 10.1109/ISCAS.2005.1464785

M3 - Article in proceedings

SN - 0-7803-8834-8

SP - 1002

EP - 1005

BT - Proceedings of 2005 IEEE International Symposium on Circuits and Systems (ISCAS), Kobe (Japan)

PB - IEEE

T2 - 2005 IEEE International Symposium on Circuits and Systems

Y2 - 23 May 2005 through 26 May 2005

ER -

Programmable Power-of-two RNS Scaler and its Application to a QRNS Polyphase Filter

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this