Title :
Approximation of elementary functions using a weighted sum of bit-products
Author :
Johansson, Kenny ; Gustafsson, Oscar ; Wanhammar, Lars
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ.
Abstract :
In this work a novel approach for approximating elementary functions is presented. By rewriting the function as a sum of weighted bit-products an efficient implementation is obtained. For most functions a majority of the bit-products can be neglected and still obtain good accuracy. The method is suitable for high-speed implementation of fixed-point functions
Keywords :
fixed point arithmetic; function approximation; polynomial approximation; elementary functions approximation; fixed-point function; weighted bit-product sum; Application software; Application specific integrated circuits; Convergence; Field programmable gate arrays; Frequency conversion; Hardware; Logic; Signal processing; Software algorithms; Table lookup;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1692705
