A high-speed division algorithm in residue number system using parity-checking technique

International Journal of Computer Mathematics

Volumn 81, Issue 6, 2004, Pages 775-780

  Yang, Jen H O ^a   Chang, Chin Chen ^a   Chen, Chien Yuan ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Division: Sign detection; Residue number system

Indexed keywords

INTEGER PROGRAMMING;

DIVISION: SIGN DETECTION; RESIDUE NUMBER SYSTEM;

ALGORITHMS;

EID: 28244460003     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160410001708805     Document Type: Article

References (10)

1. Kinoshita, E., Kosako, H. and Kojima, Y. (1973). General division in the symmetric residue number system. IEEE Transactions on Computers, 22, 134-142.
2. Banerji, D., Cheung, T. and Ganesan, V. (1981). A high-speed division method in residue arithmetic. Proceedings of 5th IEEE Symposium on Computer Arithmetic, Michigan, USA, May, 158-164.
3. Chren Jr., W. (1990). A new residue number division algorithm. Computer and Mathematics with Applications, 19(7), 13-29.
4. Szabo, N. and Tanaka, R. (1967). Residue Arithmetic and Its Applications to Computer Technology. McGraw Hill, New York.
5. Gamberger, D. (1991). New approach to integer division in residue number system. Proceedings of 10th Symposium on Computer Arithmetic. Grenoble, France, June, 84-91.
6. Kier, Y., Cheney, P. and Tannenbaum, M. (1962). Division and overflow detection in residue number systems. IRE Transactions on Electronic Computers, 11, 501-507.
7. Lin, L., Leiss, E. and Mcinnis, B. (1984). Division and sign detection algorithm for residue number systems. Computer and Mathematics with Applications, 10, 331-342.
8. Lu, M. and Chiang, J. S. (1992). A novel division algorithm for the residue number system. IEEE Transactions on Computers, 41(8), 1026-1032.
9. Hiasat, A. A. and Abdel-Aty-Zohdy, H. S. (1995). A high-speed division algorithm for residue number system. Proceedings of IEEE International Symposium on Circuits and Systems, Vol. 3, Washington, USA, May, 1996-1999.
10. Hiasat, A. A. and Abdel-Aty-Zohdy, H. S. (1997). Design and implementation of an RNS division algorithm. Proceedings of 13th IEEE Symposium on Computer Arithmetic. California, USA, July, 240-249.