RNS sign detector based on Chinese remainder theorem II (CRT II)

Computers and Mathematics with Applications

Volumn 46, Issue 10-11, 2003, Pages 1559-1570

  Al Radadi, E ^a   Siy, P ^a  

^a Wayne State University   (United States)

Author keywords

Algorithm; Arithmetic; Chinese remainder theorem; Circuit and systems; Residue number system; Sign detector

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; MATHEMATICAL OPERATORS; SET THEORY; THEOREM PROVING;

CHINESE REMAINDER THEOREM; MIX RADIX CONVERSION; RESIDUE NUMBER SYSTEM;

NUMBER THEORY;

EID: 0346146968     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)90191-X     Document Type: Article

References (18)

1. A. Hiasat, New designs for a sign detector and a residue to binary converter, IEEE Trans. Comput. 140 (4), 247-251, (August 1993).
2. T.V. Vu, Efficient implementations of the CRT for sign detection and residue decoding, IEEE Trans. Comput. C-34 (7), 646-651 (1985).
3. N.S. Szabo and R.I. Tanaka, Residue Arithmetic and Its Application to Computer Technology, McGraw-Hill, New York, (1967).
4. M. Lu and J. Chiang, A novel division algorithm for the residue number system, IEEE Trans. Computers 41 (8) 1026-1032 (August 1992).
5. G. Dimauro, S. Impedovo and G. Pirlo, A new technique for fast number comparison in residue number system, IEEE Transactions on Computers 42 (5) 608-612, (May 1993).
6. Y. Wang, Residue-to-binary converters based on new Chinese remainder theorems, IEEE Trans. Circuits Syst. II 47, 197-205, March 2000.
7. D. Banerji, On the use of residue arithmetic for computation, IEEE Trans. Comput. C-23 (12) (December 1997).
8. I. Akushskii, V.M. Burcev and I.T. Pak, A new positional characteristic of nonpositional codes and its applications, In Coding Theory and the Optimization of Complex Systems, (Edited by V.M. Amerbsev), SSR, Alm-Ata 'Nauka' Kazah, (1977).
9. Y. Wang, X. Song and M. Aboulhamid, A new algorithm for RNS magnitude comparison based on new Chinese remainder theorems, IEEE 362-365 (1999).
10. D. D. Miller, J.N. Polky and J.R. King, A survey of Soviet development in residue number theory applied to digital filtering, Proceedings of 26th Midwest Symp. Circuits and Systems, (August 1983).
11. K.C. Posch and R. Posch, Modulo reduction in residue number systems, IEEE Trans. on Parallel and Distributed Systems 6(5) (May 1995).
12. Y. Wang, M.N.S. Swamy and M.O. Ahmad, Residue to binary converters for three moduli set, In IEEE Int. Symp. Circuits and Systems, Monterey, CA, May 31-June 3, 1998.
13. A.A. Hiasat and H.S. Abdel-Aty-Zohdy, Residue to binary arithmetic converter for three moduli set, IEEE Trans. on Circuits and Systems-II 45 (2) 204-208, (February 1998).
14. K.M. Ibrahim and SN. Saloum, An efficient residue to binary converter design, IEEE Trans. on Circuits and Sys. 35 (9), 1156-1158, (September 1988).
15. A. Premkumar, An RNS to binary converter in a three moduli set with common factors, IEEE Trans. Circuits Syst. II 42, 298-301, (Apr. 1995).
16. A. Premkumar, An RNS to binary converter in 2n + 1, 2n, 2n - 1 moduli set, IEEE Trans. Circuits Syst. 39, 480-482 (1992).
17. B. Vinnakota and V. Bapeswara Rao Fast conversion techniques for binary to residue number systems, IEEE Trans. on Circuits and Systems I 41 (12) (December 1994).
18. I. Koren, Computer Arithmetic Algorithms, Prentice-Hall, Englewood Cliffs, NJ, (1993).