2 November 1999 Efficient second-order approximations for reciprocals and square roots
Author Affiliations +
Abstract
This paper presents a high-speed method for approximating reciprocals and square roots. This method is based on piecewise second-order Taylor expansion, yet it requires one third as many coefficients and has less delay. It can be implemented using a table lookup, a multiplication and a merged operation, which has approximately the same area and delay as a multiplication. The table lookup and merged operation are independent and can be performed in parallel. To reduce the overall hardware requirements, this method can share hardware with an existing multiplier.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kent E. Wires, Kent E. Wires, Michael J. Schulte, Michael J. Schulte, } "Efficient second-order approximations for reciprocals and square roots", Proc. SPIE 3807, Advanced Signal Processing Algorithms, Architectures, and Implementations IX, (2 November 1999); doi: 10.1117/12.367640; https://doi.org/10.1117/12.367640
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Flexible arithmetic and logic unit for multimedia processing
Proceedings of SPIE (December 24 2003)
Design alternatives for barrel shifters
Proceedings of SPIE (December 06 2002)
SIP-CCME cooperation in multimedia VoIP network
Proceedings of SPIE (October 12 2006)
Caching Web objects using Zipf's law
Proceedings of SPIE (October 05 1998)
Combined unsigned and two's complement saturating multipliers
Proceedings of SPIE (November 13 2000)
Minimal-window time-frequency distributions
Proceedings of SPIE (November 02 1999)

Back to Top