On the Use of Residue Arithmetic for Computation

IEEE Transactions on Computers

Volumn C-23, Issue 12, 1974, Pages 1315-1317

  Banerji, D K ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Algebraic sign detection; binary arithmetic; relative speed; residue arithmetic; residue number systems

Indexed keywords

COMPUTER METATHEORY;

EID: 0016357682     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-C.1974.223855     Document Type: Article

References (15)

1. H. Aiken and W. Semon, “Advanced digital computer logic,” Comput. Lab., Harvard Univ., Cambridge, Mass., Rep. WADC TR-59-472, July 1959.
2. D. K. Banerji and J. A. Brzozowski, “Sign detection in residue number systems,” IEEE Trans. Comput., vol. C-18, pp. 313–320, Apr. 1969.
3. P. W. Cheney, “A digital correlator based on the residue number system,” IRE Trans. Electron. Comput., vol. EC-11, pp. 63–70, Mar. 1961.
4. W. E. Deskins, Abstract Algebra. New York: Collier Macmillan, 1964.
5. I. Flores, The Logic of Computer Arithmetic. Englewood Cliffs, N. J.: Prentice Hall, 1963.
6. H. L. Garner, “The residue number system,” IRE Trans. Electron. Comput., vol. EC-8, 140–147, June 1959.
7. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. London, England: Oxford, 1954.
8. “Modular arithmetic computing technique,” Wright Patterson Air Force Base, Dayton, Ohio, Tech. Doc. Rep. ASD-TDR-63-280, May 1963.
9. N. S. Szabo, “Sign detection in nonredundant residue systems,” IRE Trans. Electron. Comput., vol. EC-11, pp. 494–500, Aug. 1962.
10. N. S. Szabo and R. I. Tanaka, Residue Arithmetic and its Applications to Computer Technology. New York: McGraw Hill, 1967.
11. A. Svoboda, “The numerical system of residue classes(SRC),” in Digital Information Processors, W. Hoffman, Ed. New York: Wiley, 1962.
12. S. Winograd, “On the time required to perform addition,” J. Ass. Comput. Mach., vol. 12, Apr. 1965.
13. Comput. “On the time required to perform multiplication,” J. Ass., Mach., vol. 14, no. 4, Oct. 1967.
14. Y. A. Keir, P. W. Cheney, and M. Tannerbaum, “Division and overflow detection in residue number systems,” IRE Trans. Electron. Comput., pp. 501–507, Aug. 1962.
15. D. K. Banerji, “Residue arithmetic in computer design,” Ph.D. dissertation, Univ. of Waterloo, Waterloo, Ont., Canada, Mar. 1971.