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

doi:10.1145/1973009.1973038

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

Gayathri Chalivendra, Vinay Hanumaiah, Sarma Vrudhula

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Scopus citations

Abstract

This paper presents a new four moduli residue number system of the form {2^k, 2ⁿ-1, 2ⁿ⁺¹-1}, n ≤ k ≤ 2n, which is an enhancement of the popular four-moduli set {2ⁿ,2 ⁿ-1,2ⁿ,2ⁿ⁺¹-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 language	English (US)
Title of host publication	GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI
Pages	139-144
Number of pages	6
DOIs	https://doi.org/10.1145/1973009.1973038
State	Published - 2011
Event	21st Great Lakes Symposium on VLSI, GLSVLSI 2011 - Lausanne, Switzerland Duration: May 2 2011 → May 4 2011

Publication series

Name	Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

Other

Other	21st Great Lakes Symposium on VLSI, GLSVLSI 2011
Country/Territory	Switzerland
City	Lausanne
Period	5/2/11 → 5/4/11

Keywords

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

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1145/1973009.1973038

Cite this

Chalivendra, G., Hanumaiah, V., & Vrudhula, S. (2011). A new balanced 4-moduli set {2^k, 2ⁿ - 1, 2 ⁿ + 1, 2ⁿ⁺¹-1} and its reverse converter design for efficient FIR filter implementation. In GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI (pp. 139-144). (Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI). https://doi.org/10.1145/1973009.1973038

A new balanced 4-moduli set {2^k, 2ⁿ - 1, 2 ⁿ + 1, 2ⁿ⁺¹-1} and its reverse converter design for efficient FIR filter implementation. / Chalivendra, Gayathri; Hanumaiah, Vinay; Vrudhula, Sarma.
GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI. 2011. p. 139-144 (Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chalivendra, G, Hanumaiah, V & Vrudhula, S 2011, A new balanced 4-moduli set {2^k, 2ⁿ - 1, 2 ⁿ + 1, 2ⁿ⁺¹-1} and its reverse converter design for efficient FIR filter implementation. in GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI. 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

@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, RNS, Reverse converter design",

author = "Gayathri Chalivendra and Vinay Hanumaiah and Sarma Vrudhula",

year = "2011",

doi = "10.1145/1973009.1973038",

language = "English (US)",

isbn = "9781450306676",

series = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",

pages = "139--144",

booktitle = "GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI",

note = "21st Great Lakes Symposium on VLSI, GLSVLSI 2011 ; Conference date: 02-05-2011 Through 04-05-2011",

}

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 - RNS

KW - Reverse converter design

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

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

SP - 139

EP - 144

BT - GLSVLSI'11 - Proceedings of the 2011 Great Lakes Symposium on VLSI

T2 - 21st Great Lakes Symposium on VLSI, GLSVLSI 2011

Y2 - 2 May 2011 through 4 May 2011

ER -