Complex Arithmetic for Hardware Implementation: Division and Square Root

Опубликовано 6 сентября 2016, 5:00

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.