Title :
Complex division with prescaling of operands
Author :
M.D. Ercegovac;J.-M. Muller
Author_Institution :
Comput. Sci. Eng., California Univ., Los Angeles, CA, USA
fDate :
6/25/1905 12:00:00 AM
Abstract :
We adapt the radix-r digit-recurrence division algorithm to complex division. By prescaling the operands, we make the selection of quotient digits simple. This leads to a simple hardware implementation, and allows correct rounding of complex quotient. To reduce large prescaling tables required for radices greater than 4, we adapt the bipartite-table method to multiple-operand functions.
Keywords :
"Hardware","Robustness","Computer science","Astronomy","Radio frequency","Extraterrestrial measurements","Algorithm design and analysis","Interpolation","Computer architecture"
Conference_Titel :
Application-Specific Systems, Architectures, and Processors, 2003. Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-1992-X
DOI :
10.1109/ASAP.2003.1212854
