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 条
  • [31] Non-iterative Bit Loading Algorithm for OFDM in Independent and Correlated fading
    Manry, John W.
    Nagaraj, Santosh
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2014, 10 (02): : 163 - 175
  • [32] Bilinear Neighborhood Discriminant Embedding and its Non-Iterative Solution Algorithm
    Zhong, Dexing
    Han, Jiuqiang
    Liu, Yongli
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 982 - +
  • [33] A NON-ITERATIVE BLIND IMAGE DEBLURRING ALGORITHM BASED ON OTF ESTIMATION
    Gao, Weizhe
    Zou, Jianhua
    Xu, Xuebin
    Zhang, Zhiguang
    2017 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2017), 2017, : 628 - 633
  • [34] ALGORITHM FOR NON-ITERATIVE ESTIMATION OF MULTIPLE MISSING VALUES FOR CROSSED CLASSIFICATIONS
    HASEMAN, JK
    GAYLOR, DW
    TECHNOMETRICS, 1973, 15 (03) : 631 - 636
  • [35] Non-iterative border-peeling clustering algorithm based on swap strategy
    Tu, Hui
    Ding, Shifei
    Xu, Xiao
    Hou, Haiwei
    Li, Chao
    Ding, Ling
    INFORMATION SCIENCES, 2024, 654
  • [36] Research on Air Traffic Flow Forecast Based on ELM Non-Iterative Algorithm
    Zhang, Zhaoyue
    Zhang, An
    Sun, Cong
    Xiang, Shuaida
    Guan, Jichen
    Huang, Xuedong
    MOBILE NETWORKS & APPLICATIONS, 2021, 26 (01): : 425 - 439
  • [37] A simple non-iterative uncoupled algorithm for nonlinear pore-dynamic analyses
    Soares Jr, Delfim
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2019, 357
  • [38] Bayesian Inference for Finite Mixture Regression Model Based on Non-Iterative Algorithm
    Shan, Ang
    Yang, Fengkai
    MATHEMATICS, 2021, 9 (06)
  • [39] Non-iterative Learning Approaches and Their Applications
    Bianchi, Filippo Maria
    Suganthan, Ponnuthurai Nagaratnam
    COGNITIVE COMPUTATION, 2020, 12 (02) : 327 - 329
  • [40] ACCURATE NON-ITERATIVE DEPTH LAYER EXTRACTION ALGORITHM FOR IMAGE BASED RENDERING
    Pearson, James
    Dragotti, Pier-Luigi
    Brookes, Mike
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 901 - 904
12345