Non-iterative RNS Division Algorithm

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.

[1]  Erich Kaltofen,et al.  Integer Division in Residue Number Systems , 1995, IEEE Trans. Computers.

[2]  Keivan Navi,et al.  Arithmetic Circuits of Redundant SUT-RNS , 2009, IEEE Transactions on Instrumentation and Measurement.

[3]  Mi Lu,et al.  A Novel Division Algorithm for the Residue Number System , 1992, IEEE Trans. Computers.

[4]  Chin-Chen Chang,et al.  A division algorithm for residue numbers , 2006, Appl. Math. Comput..

[5]  Mohamed I. Elmasry,et al.  A low power algorithm for division in residue number system (RNS) , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[6]  Hoda S. Abdel-Aty-Zohdy,et al.  Design and implementation of an RNS division algorithm , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[7]  Mi Lu,et al.  A general division algorithm for residue number systems , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.