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…
Paul J. Leach, Chris Kaler, Blair Dillaway, Praerit Garg, Brian LaMacchia, Butler Lampson, John Manferdelli, Rick Rashid, John Shewchuk, Dan Simon, Richard Ward
Computer Systems: Theory, Technology, and Applications |
Published by Springer | 2004
ISBN: 978-0-387-21821-2
This paper was written for a symposium in honor of Roger Needham, February 2003