Design of an RNS reverse converter for a new five-moduli special set

Piotr Patronik, Krzysztof Berezowski, Janusz Biernat, Stanisław J. Piestrak, Aviral Shrivastava

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

4 Citations (Scopus)

Abstract

In this paper, we present a new residue number system (RNS) {2 n - 1, 2 n, 2 n + 1, 2 n+1 + 1, 2 n-1 + 1} of five well- balanced moduli that are co-prime for odd n. This new RNS complements the 5-moduli RNS system proposed before for even n {2 n-1, 2 n, 2 n+1, 2 n-1, -1}. With the new set, we also present a novel approach to designing multimoduli reverse converters that focuses strongly on moving a significant amount of computations off the critical path. The synthesis of the resulting design over the ST Microelectronics 65nm LP library demonstrates that the delay, area, and power characteristics improve the performance and power consumption of the existing complementary 5-moduli set.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
Pages67-70
Number of pages4
DOIs
StatePublished - 2012
Event22nd Great Lakes Symposium on VLSI, GLSVLSI'2012 - Salt Lake City, UT, United States
Duration: May 3 2012May 4 2012

Other

Other22nd Great Lakes Symposium on VLSI, GLSVLSI'2012
CountryUnited States
CitySalt Lake City, UT
Period5/3/125/4/12

Fingerprint

Numbering systems
Microelectronics
Electric power utilization

Keywords

  • 5-moduli set
  • Residue number system
  • Reverse converter

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Patronik, P., Berezowski, K., Biernat, J., Piestrak, S. J., & Shrivastava, A. (2012). Design of an RNS reverse converter for a new five-moduli special set. In Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI (pp. 67-70) https://doi.org/10.1145/2206781.2206799

Design of an RNS reverse converter for a new five-moduli special set. / Patronik, Piotr; Berezowski, Krzysztof; Biernat, Janusz; Piestrak, Stanisław J.; Shrivastava, Aviral.

Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. 2012. p. 67-70.

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

Patronik, P, Berezowski, K, Biernat, J, Piestrak, SJ & Shrivastava, A 2012, Design of an RNS reverse converter for a new five-moduli special set. in Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. pp. 67-70, 22nd Great Lakes Symposium on VLSI, GLSVLSI'2012, Salt Lake City, UT, United States, 5/3/12. https://doi.org/10.1145/2206781.2206799
Patronik P, Berezowski K, Biernat J, Piestrak SJ, Shrivastava A. Design of an RNS reverse converter for a new five-moduli special set. In Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. 2012. p. 67-70 https://doi.org/10.1145/2206781.2206799
Patronik, Piotr ; Berezowski, Krzysztof ; Biernat, Janusz ; Piestrak, Stanisław J. ; Shrivastava, Aviral. / Design of an RNS reverse converter for a new five-moduli special set. Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI. 2012. pp. 67-70
@inproceedings{1321fe5214214ce4bc03c865f0ad078b,
title = "Design of an RNS reverse converter for a new five-moduli special set",
abstract = "In this paper, we present a new residue number system (RNS) {2 n - 1, 2 n, 2 n + 1, 2 n+1 + 1, 2 n-1 + 1} of five well- balanced moduli that are co-prime for odd n. This new RNS complements the 5-moduli RNS system proposed before for even n {2 n-1, 2 n, 2 n+1, 2 n-1, -1}. With the new set, we also present a novel approach to designing multimoduli reverse converters that focuses strongly on moving a significant amount of computations off the critical path. The synthesis of the resulting design over the ST Microelectronics 65nm LP library demonstrates that the delay, area, and power characteristics improve the performance and power consumption of the existing complementary 5-moduli set.",
keywords = "5-moduli set, Residue number system, Reverse converter",
author = "Piotr Patronik and Krzysztof Berezowski and Janusz Biernat and Piestrak, {Stanisław J.} and Aviral Shrivastava",
year = "2012",
doi = "10.1145/2206781.2206799",
language = "English (US)",
isbn = "9781450312448",
pages = "67--70",
booktitle = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",

}

TY - GEN

T1 - Design of an RNS reverse converter for a new five-moduli special set

AU - Patronik, Piotr

AU - Berezowski, Krzysztof

AU - Biernat, Janusz

AU - Piestrak, Stanisław J.

AU - Shrivastava, Aviral

PY - 2012

Y1 - 2012

N2 - In this paper, we present a new residue number system (RNS) {2 n - 1, 2 n, 2 n + 1, 2 n+1 + 1, 2 n-1 + 1} of five well- balanced moduli that are co-prime for odd n. This new RNS complements the 5-moduli RNS system proposed before for even n {2 n-1, 2 n, 2 n+1, 2 n-1, -1}. With the new set, we also present a novel approach to designing multimoduli reverse converters that focuses strongly on moving a significant amount of computations off the critical path. The synthesis of the resulting design over the ST Microelectronics 65nm LP library demonstrates that the delay, area, and power characteristics improve the performance and power consumption of the existing complementary 5-moduli set.

AB - In this paper, we present a new residue number system (RNS) {2 n - 1, 2 n, 2 n + 1, 2 n+1 + 1, 2 n-1 + 1} of five well- balanced moduli that are co-prime for odd n. This new RNS complements the 5-moduli RNS system proposed before for even n {2 n-1, 2 n, 2 n+1, 2 n-1, -1}. With the new set, we also present a novel approach to designing multimoduli reverse converters that focuses strongly on moving a significant amount of computations off the critical path. The synthesis of the resulting design over the ST Microelectronics 65nm LP library demonstrates that the delay, area, and power characteristics improve the performance and power consumption of the existing complementary 5-moduli set.

KW - 5-moduli set

KW - Residue number system

KW - Reverse converter

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

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

U2 - 10.1145/2206781.2206799

DO - 10.1145/2206781.2206799

M3 - Conference contribution

AN - SCOPUS:84861178755

SN - 9781450312448

SP - 67

EP - 70

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

ER -