Low power algorithm for division in residue number system (RNS)

A. E. Hussein; M. A. Hasan; M. I. Elmasry

Low power algorithm for division in residue number system (RNS)

A. E. Hussein^*
, M. A. Hasan
, M. I. Elmasry

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

Abstract

A new algorithm for computing division in Residue Number System (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications.

Original language	English
Pages (from-to)	205-208
Number of pages	4
Journal	Canadian Conference on Electrical and Computer Engineering
Volume	1
State	Published - 1998
Externally published	Yes

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

Cite this

@article{287ca3168d4d4f5a90382e5fe80f37b8,

title = "Low power algorithm for division in residue number system (RNS)",

abstract = "A new algorithm for computing division in Residue Number System (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications.",

author = "Hussein, \{A. E.\} and Hasan, \{M. A.\} and Elmasry, \{M. I.\}",

year = "1998",

language = "English",

volume = "1",

pages = "205--208",

journal = "Canadian Conference on Electrical and Computer Engineering",

issn = "0840-7789",

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

}

TY - JOUR

T1 - Low power algorithm for division in residue number system (RNS)

AU - Hussein, A. E.

AU - Hasan, M. A.

AU - Elmasry, M. I.

PY - 1998

Y1 - 1998

N2 - A new algorithm for computing division in Residue Number System (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications.

AB - A new algorithm for computing division in Residue Number System (RNS) is presented. The algorithm imposes no restrictions on the dividend and the divisor (except zero divisor), and requires no initial quotient estimation. It eliminates the need for the multipliers used in the previously reported algorithms. This makes the proposed algorithm suitable for low power applications.

UR - https://www.scopus.com/pages/publications/0031633242

M3 - Conference article

AN - SCOPUS:0031633242

SN - 0840-7789

VL - 1

SP - 205

EP - 208

JO - Canadian Conference on Electrical and Computer Engineering

JF - Canadian Conference on Electrical and Computer Engineering

ER -

Low power algorithm for division in residue number system (RNS)

Abstract

ASJC Scopus subject areas

Fingerprint

Cite this