Complex Arithmetic for Hardware Implementation: Division and Square Root

We adapt the radix-r digit-recurrence division algorithm to complex division and square root. By prescaling the operands, we make the selection of result digits practical. This leads to a simple hardware implementation, comparable in delay and cost to implementation of a conventional division and similar to a conventional square root. Moreover, this approach allows correct rounding of complex results. The prescaling uses the same table lookup for both operations making a combined design attractive. To reduce large prescaling tables required for higher radices, we adapt the bipartite-table method to multi-variable functions. We present our scheme and discus its implementation a hardware level. We also comment on the power of operands scaling in other hardware-oriented arithmetic algorithms.

+ Joint work with Jean-Michel Muller, CNRS-Laboratoire CNRS-ENSL-INRIA-UCBL LIP, Ecole Normale Superieure de Lyon, France.

Speaker Details

Milos D. Ercegovac is a Professor and Chair in the UCLA Computer Science Department. He earned his MS (’72) and PhD (’75) in computer science from the University of Illinois, Urbana-Champaign, and BS in electrical engineering (’65) from the University of Belgrade, Serbia and Montenegro. Dr. Ercegovac specializes in research and teaching in digital arithmetic,digital design, and computer system architecture. His research contributions have been extensively published in journals and conference proceedings. He is a coauthor of two textbooks on digital design and of a monograph in the area of digital arithmetic. Dr. Ercegovac has been involved in organizing the IEEE Symposia on Computer Arithmetic since 1978. He served as an associate editor of the IEEE Transactions on Computers and as a subject area editor for the Journal of Parallel and Distributed Computing. Dr. Ercegovac is a fellow of the IEEE, a member of the ACM and a foreign member of the Serbian Academy of Sciences and Arts.

Date:
Speakers:
Milos Ercegovac
Affiliation:
UCLA - Computer Science Department