Complex division with prescaling of operands

Jean-Michel Muller (1, 2) , Milos Ercegovac (3)

1 LIP - Laboratoire de l'Informatique du Parallélisme
2 ARENAIRE - Computer arithmetic
3 Digital Arithmetic and Reconfigurable Architecture Laboratory

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: Computer arithmetic; complex division; digit-recurrence algorithms

Domains: Computer Science [cs]; Other [cs.OH]

Jean-Michel Muller, Milos Ercegovac. Complex division with prescaling of operands. Application-specific Systems, Architectures and Processors, 2003, Jun 2003, Delft, Netherlands. ⟨ensl-00086896⟩