This disclosure describes low-complexity techniques for approximate division, approximate exponentiation, and approximate logarithm that are accurate to nearly ten percent. Per the techniques, division, exponentiation, and logarithm are expressed in terms of bit-shift and addition operations, which are low-complexity operations. Division, exponentiation and logarithm operations occur frequently in computer science, e.g., in image processing filters, etc. The techniques serve to speed up computations and to reduce silicon area footprint in such compute-intensive applications.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Oizumi, Munenori, "Lightweight approximations for division, exponentiation, and logarithm", Technical Disclosure Commons, (February 28, 2019)