Title :
Integer division in residue number system
Author :
Rejeb, Badreddine ; Henkelmann, Heiko ; Anheier, Walter
Author_Institution :
Siemens AG, Munich, Germany
fDate :
6/23/1905 12:00:00 AM
Abstract :
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
Keywords :
VLSI; digital signal processing chips; dividing circuits; fractals; high level synthesis; image coding; integrated circuit design; logic design; residue number systems; RNS; RNS division algorithm; RNS implementation; VLSI; additions; division; division algorithm general hardware architecture; fractal image coding application; high level description; integer division; multiplications; number comparison; residue number system; sign detection; subtractions; Arithmetic; Computer architecture; Digital signal processing; Equations; Fractals; Hardware; Image coding; Iterative algorithms; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on
Print_ISBN :
0-7803-7057-0
DOI :
10.1109/ICECS.2001.957729
