A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation

Gayathri Chalivendra, Vinay Hanumaiah, Sarma Vrudhula

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

This paper presents a new four moduli residue number system of the form {2k, 2n-1, 2n+1-1}, n ≤ k ≤ 2n, which is an enhancement of the popular four-moduli set {2n,2 n-1,2n,2n+1-1} (for even n). Our k-mod4 moduli set achieves a higher dynamic range and a better balancing of the binary channels. Using the proposed k-mod4 moduli set helps in reducing the hardware complexity of arithmetic circuits compared with other four-moduli sets for the same performance. Additionally, we provide a reverse converter design, whose hardware complexity and performance are shown to be better than the existing reverse converters for the same dynamic range. Experimental results comparing RNS multiply and accumulate units implemented using the proposed four-moduli set with the state-of-the-art balanced four-moduli sets, show large improvements in area (46%) and power (43%) reduction for various dynamic ranges. This makes our k-mod4 moduli set ideal for digital filters implementation.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
Pages139-144
Number of pages6
DOIs
StatePublished - 2011
Event21st Great Lakes Symposium on VLSI, GLSVLSI 2011 - Lausanne, Switzerland
Duration: May 2 2011May 4 2011

Other

Other21st Great Lakes Symposium on VLSI, GLSVLSI 2011
CountrySwitzerland
CityLausanne
Period5/2/115/4/11

Fingerprint

FIR filters
Hardware
Numbering systems
Digital filters
Networks (circuits)

Keywords

  • 4-moduli set
  • High speed FIR filter
  • Reverse converter design
  • RNS

ASJC Scopus subject areas

  • Engineering(all)

Cite this

A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation. / Chalivendra, Gayathri; Hanumaiah, Vinay; Vrudhula, Sarma.

Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. 2011. p. 139-144.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chalivendra, G, Hanumaiah, V & Vrudhula, S 2011, A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation. in Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. pp. 139-144, 21st Great Lakes Symposium on VLSI, GLSVLSI 2011, Lausanne, Switzerland, 5/2/11. https://doi.org/10.1145/1973009.1973038
Chalivendra, Gayathri ; Hanumaiah, Vinay ; Vrudhula, Sarma. / A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation. Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. 2011. pp. 139-144
@inproceedings{b9a834199c714446a0739278c1381c5e,
title = "A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation",
abstract = "This paper presents a new four moduli residue number system of the form {2k, 2n-1, 2n+1-1}, n ≤ k ≤ 2n, which is an enhancement of the popular four-moduli set {2n,2 n-1,2n,2n+1-1} (for even n). Our k-mod4 moduli set achieves a higher dynamic range and a better balancing of the binary channels. Using the proposed k-mod4 moduli set helps in reducing the hardware complexity of arithmetic circuits compared with other four-moduli sets for the same performance. Additionally, we provide a reverse converter design, whose hardware complexity and performance are shown to be better than the existing reverse converters for the same dynamic range. Experimental results comparing RNS multiply and accumulate units implemented using the proposed four-moduli set with the state-of-the-art balanced four-moduli sets, show large improvements in area (46{\%}) and power (43{\%}) reduction for various dynamic ranges. This makes our k-mod4 moduli set ideal for digital filters implementation.",
keywords = "4-moduli set, High speed FIR filter, Reverse converter design, RNS",
author = "Gayathri Chalivendra and Vinay Hanumaiah and Sarma Vrudhula",
year = "2011",
doi = "10.1145/1973009.1973038",
language = "English (US)",
isbn = "9781450306676",
pages = "139--144",
booktitle = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",

}

TY - GEN

T1 - A new balanced 4-moduli set {2k, 2n - 1, 2 n + 1, 2n+1-1} and its reverse converter design for efficient FIR filter implementation

AU - Chalivendra, Gayathri

AU - Hanumaiah, Vinay

AU - Vrudhula, Sarma

PY - 2011

Y1 - 2011

N2 - This paper presents a new four moduli residue number system of the form {2k, 2n-1, 2n+1-1}, n ≤ k ≤ 2n, which is an enhancement of the popular four-moduli set {2n,2 n-1,2n,2n+1-1} (for even n). Our k-mod4 moduli set achieves a higher dynamic range and a better balancing of the binary channels. Using the proposed k-mod4 moduli set helps in reducing the hardware complexity of arithmetic circuits compared with other four-moduli sets for the same performance. Additionally, we provide a reverse converter design, whose hardware complexity and performance are shown to be better than the existing reverse converters for the same dynamic range. Experimental results comparing RNS multiply and accumulate units implemented using the proposed four-moduli set with the state-of-the-art balanced four-moduli sets, show large improvements in area (46%) and power (43%) reduction for various dynamic ranges. This makes our k-mod4 moduli set ideal for digital filters implementation.

AB - This paper presents a new four moduli residue number system of the form {2k, 2n-1, 2n+1-1}, n ≤ k ≤ 2n, which is an enhancement of the popular four-moduli set {2n,2 n-1,2n,2n+1-1} (for even n). Our k-mod4 moduli set achieves a higher dynamic range and a better balancing of the binary channels. Using the proposed k-mod4 moduli set helps in reducing the hardware complexity of arithmetic circuits compared with other four-moduli sets for the same performance. Additionally, we provide a reverse converter design, whose hardware complexity and performance are shown to be better than the existing reverse converters for the same dynamic range. Experimental results comparing RNS multiply and accumulate units implemented using the proposed four-moduli set with the state-of-the-art balanced four-moduli sets, show large improvements in area (46%) and power (43%) reduction for various dynamic ranges. This makes our k-mod4 moduli set ideal for digital filters implementation.

KW - 4-moduli set

KW - High speed FIR filter

KW - Reverse converter design

KW - RNS

UR - http://www.scopus.com/inward/record.url?scp=79957725808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957725808&partnerID=8YFLogxK

U2 - 10.1145/1973009.1973038

DO - 10.1145/1973009.1973038

M3 - Conference contribution

AN - SCOPUS:79957725808

SN - 9781450306676

SP - 139

EP - 144

BT - Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

ER -