Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture

Kamalaldin  Mozaffari Majd; Amir Sabbagh Molahosseini

doi:10.1109/ICEE55646.2022.9827392

Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture

Kamalaldin Mozaffari Majd
, Amir Sabbagh Molahosseini^*

^*Corresponding author for this work

School of Electronics, Electrical Engineering and Computer Science

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

2 Citations (Scopus)

144 Downloads (Pure)

Abstract

This paper proposes a novel residue-to-binary converter for residue number system (RNS) based on the moduli set {2𝑛+k, 22𝑛+1−1, 2𝑛+1, 2𝑛−1}. By adopting the new Chinese Remainder Theorem II (CRT II) and the properties of modulo 2k-1 arithmetic, the research herein presented shows the possibility of designing RNS residue-to-binary converters free of modular adders. By using exclusively regular binary adders, one can leverage the design of efficient residue-to-binary converters based on the large range of optimizations proposed to those regular arithmetic units. Experimental results show over 37% energy-improvement in comparison to conventional designs, which make use of modulo adders.

Original language	English
Title of host publication	2022 30th International Conference on Electrical Engineering (ICEE): Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	676-680
Number of pages	5
ISBN (Electronic)	9781665480871
ISBN (Print)	978-1-6654-8088-8
DOIs	https://doi.org/10.1109/ICEE55646.2022.9827392
Publication status	Published - 20 Jul 2022
Event	30th International Conference on Electrical Engineering (ICEE) - Tehran, Iran, Islamic Republic of Duration: 17 May 2022 → 19 May 2022

Publication series

Name	International Conference on Electrical Engineering (ICEE): Proceedings
ISSN (Print)	2164-7054
ISSN (Electronic)	2642-9527

Conference

Conference	30th International Conference on Electrical Engineering (ICEE)
Country/Territory	Iran, Islamic Republic of
City	Tehran
Period	17/05/2022 → 19/05/2022

Keywords

Residue Number System (RNS)
Residue-to-Binary Converter
Modulo Adder
New CRT-II

Access to Document

10.1109/ICEE55646.2022.9827392Licence: Unspecified

Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture
Copyright 2022, IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 442 KBLicence: Unspecified

Cite this

Mozaffari Majd, K., & Sabbagh Molahosseini, A. (2022). Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture. In 2022 30th International Conference on Electrical Engineering (ICEE): Proceedings (pp. 676-680). (International Conference on Electrical Engineering (ICEE): Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICEE55646.2022.9827392

Mozaffari Majd, Kamalaldin ; Sabbagh Molahosseini, Amir. / Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture. 2022 30th International Conference on Electrical Engineering (ICEE): Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. pp. 676-680 (International Conference on Electrical Engineering (ICEE): Proceedings).

@inproceedings{57932199c5494800a3bd4ddd118e8caa,

title = "Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture",

abstract = "This paper proposes a novel residue-to-binary converter for residue number system (RNS) based on the moduli set \{2푛+k, 22푛+1−1, 2푛+1, 2푛−1\}. By adopting the new Chinese Remainder Theorem II (CRT II) and the properties of modulo 2k-1 arithmetic, the research herein presented shows the possibility of designing RNS residue-to-binary converters free of modular adders. By using exclusively regular binary adders, one can leverage the design of efficient residue-to-binary converters based on the large range of optimizations proposed to those regular arithmetic units. Experimental results show over 37\% energy-improvement in comparison to conventional designs, which make use of modulo adders.",

keywords = "Residue Number System (RNS), Residue-to-Binary Converter, Modulo Adder, New CRT-II",

author = "\{Mozaffari Majd\}, Kamalaldin and \{Sabbagh Molahosseini\}, Amir",

year = "2022",

month = jul,

day = "20",

doi = "10.1109/ICEE55646.2022.9827392",

language = "English",

isbn = "978-1-6654-8088-8",

series = "International Conference on Electrical Engineering (ICEE): Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "676--680",

booktitle = "2022 30th International Conference on Electrical Engineering (ICEE): Proceedings",

address = "United States",

note = "30th International Conference on Electrical Engineering (ICEE)<br/> ; Conference date: 17-05-2022 Through 19-05-2022",

}

Mozaffari Majd, K & Sabbagh Molahosseini, A 2022, Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture. in 2022 30th International Conference on Electrical Engineering (ICEE): Proceedings. International Conference on Electrical Engineering (ICEE): Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 676-680, 30th International Conference on Electrical Engineering (ICEE)
, Tehran, Iran, Islamic Republic of, 17/05/2022. https://doi.org/10.1109/ICEE55646.2022.9827392

Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture. / Mozaffari Majd, Kamalaldin ; Sabbagh Molahosseini, Amir.
2022 30th International Conference on Electrical Engineering (ICEE): Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. p. 676-680 (International Conference on Electrical Engineering (ICEE): Proceedings).

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

TY - GEN

T1 - Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture

AU - Mozaffari Majd, Kamalaldin

AU - Sabbagh Molahosseini, Amir

PY - 2022/7/20

Y1 - 2022/7/20

N2 - This paper proposes a novel residue-to-binary converter for residue number system (RNS) based on the moduli set {2푛+k, 22푛+1−1, 2푛+1, 2푛−1}. By adopting the new Chinese Remainder Theorem II (CRT II) and the properties of modulo 2k-1 arithmetic, the research herein presented shows the possibility of designing RNS residue-to-binary converters free of modular adders. By using exclusively regular binary adders, one can leverage the design of efficient residue-to-binary converters based on the large range of optimizations proposed to those regular arithmetic units. Experimental results show over 37% energy-improvement in comparison to conventional designs, which make use of modulo adders.

AB - This paper proposes a novel residue-to-binary converter for residue number system (RNS) based on the moduli set {2푛+k, 22푛+1−1, 2푛+1, 2푛−1}. By adopting the new Chinese Remainder Theorem II (CRT II) and the properties of modulo 2k-1 arithmetic, the research herein presented shows the possibility of designing RNS residue-to-binary converters free of modular adders. By using exclusively regular binary adders, one can leverage the design of efficient residue-to-binary converters based on the large range of optimizations proposed to those regular arithmetic units. Experimental results show over 37% energy-improvement in comparison to conventional designs, which make use of modulo adders.

KW - Residue Number System (RNS)

KW - Residue-to-Binary Converter

KW - Modulo Adder

KW - New CRT-II

U2 - 10.1109/ICEE55646.2022.9827392

DO - 10.1109/ICEE55646.2022.9827392

M3 - Conference contribution

SN - 978-1-6654-8088-8

T3 - International Conference on Electrical Engineering (ICEE): Proceedings

SP - 676

EP - 680

BT - 2022 30th International Conference on Electrical Engineering (ICEE): Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 30th International Conference on Electrical Engineering (ICEE)<br/>

Y2 - 17 May 2022 through 19 May 2022

ER -

Mozaffari Majd K, Sabbagh Molahosseini A. Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture. In 2022 30th International Conference on Electrical Engineering (ICEE): Proceedings. Institute of Electrical and Electronics Engineers Inc. 2022. p. 676-680. (International Conference on Electrical Engineering (ICEE): Proceedings). doi: 10.1109/ICEE55646.2022.9827392

Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this