Issue No. 12 - December (1972 vol. 21)
D.K. Banerji , Department of Computer Science, University of Ottawa
This paper considers translation problems in residue number systems. The conversion from a fixed-base representation to a residue representation can be done using residue adders only; we show that relatively simple combinational logic can be used to replace one level of residue addition. In the reverse translation problem, we examine the conditions under which base extension can be used to compute the fixed-base digits from a residue code number, and we study the efficiency of the algorithm.
Base extension, input translation, modular arithmetic, output translation, residue number systems.
D. Banerji and J. Brzozowski, "On Translation Algorithms in Residue Number Systems," in IEEE Transactions on Computers, vol. 21, no. , pp. 1281-1285, 1972.