Integer division in residue number system

B. Rejeb, H. Henkelmann, Walter Anheier · 2002

Division, sign detection and number comparison are the more difficult operations in residue number systems (RNS). These shortcomings limited most RNS implementations to additions, subtractions and multiplications. In this paper, a high level description of a RNS division algorithm is proposed. A general hardware architecture of the algorithm for division by a constant as well as its application to fractal image coding are also presented.

Read the paper · More papers on PaperTik