Non-iterative RNS Division Algorithm

被引：0

作者：

Labafniya, Mansoureh ^{[1
]}

Eshghi, Mohammad ^{[2
]}

机构：

[1] Islamic Azad Univ, Tehran North Branch, Young Researchers Club, Tehran, Iran

[2] Shahid Beheshti Univ, Elect & Comp Engn Fac, Tehran, Iran

来源：

INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I | 2012年

关键词：

residue number system; division; multiplicative inverse; Euclidean algorithm; base extension;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Until now many algorithms for division operation in residue number systems are presented but almost all of them have an overall loop, conversion from RNS to binary or mixed radix system or using LUT and exclude some numbers in the range of acceptable inputs as a denominator in division operation. In this paper, a non-iterative algorithm for division in RNS system is presented in which all numbers as denominator are accepted. Comparison based on more time consuming operation, modular multiplication, between proposed algorithm in this paper and [12] shows more than 2 times increase in speed and efficiency during divide operation.

引用

页码：246 / 249

页数：4

共 50 条

[21] Non-iterative algorithm for solving the load flow model of a transmission line
Govinda Rao, G.
Srinivasa Rao, N.L.
Padmavati, G.
Padmaja Rani, G.
Modelling, Measurement and Control A, 1988, 20 (01): : 57 - 64
[22] Scalable parallel implementation of CISAMR: a non-iterative mesh generation algorithm
Liang, Bowen
Nagarajan, Anand
Soghrati, Soheil
COMPUTATIONAL MECHANICS, 2019, 64 (01) : 173 - 195
[23] The non-iterative transformation method
Fazio, Riccardo
INTERNATIONAL JOURNAL OF NON-LINEAR MECHANICS, 2019, 114 : 41 - 48
[24] A non-iterative posterior sampling algorithm for Laplace linear regression model
Yang, Fengkai
Yuan, Haijing
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (03) : 2488 - 2503
[25] Non-iterative gate resizing algorithm for high reduction in power consumption
Universite Montpellier II/CNRS, Montpellier, France
Integr VLSI J, 1 (37-52):
[26] A non-iterative gate resizing algorithm for high reduction in power consumption
Girard, P
Landrault, C
Pravossoudovitch, S
Severac, D
INTEGRATION-THE VLSI JOURNAL, 1997, 24 (01) : 37 - 52
[27] A Non-iterative Robust-Gaussian Filtering Algorithm for Roughness Measurements
Bakucz, Peter
Szabo, Jozsef Z.
Varkonyi-Koczy, Annamaria
2015 IEEE 10TH JUBILEE INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI), 2015, : 69 - 72
[28] A non-iterative posterior sampling algorithm for linear quantile regression model
Yang, Fengkai
Yuan, Haijing
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (08) : 5861 - 5878
[29] A non-iterative greedy algorithm for multi-frame point correspondence
Shafique, K
Shah, M
NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, 2003, : 110 - 115
[30] A Non-iterative motion vector based Global motion estimation algorithm
Su, YP
Sun, MT
2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 703 - 706

← 1 2 3 4 5 →