Title :
Elementary function approximation using optimized most significant bits of Chebyshev coefficients and truncated multipliers
Author :
Sadeghian, Masoud ; Stine, James E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Abstract :
This paper presents a method for computing elementary function using optimized number of most significant bits of coefficients along with truncated multipliers for designing linear and quadratic interpolators. The method proposed optimizes the initial coefficient values, which leads to minimize the maximum absolute error of the interpolator output by using a Chebyshev series approximation. The resulting designs can be utilized for any approximation for functions up and beyond 32-bits (IEEE single precision) of precision with smaller requirements for table lookup sizes. Designs for linear and quadratic interpolators that implement f (x) = 1/x are presented and analyzed, although the method can be extended to other functions. This paper demonstrates that optimal coefficient values with high precision and smaller lookup table sizes can be optimally compared to standard coefficients for interpolators.
Keywords :
Chebyshev approximation; interpolation; multiplying circuits; table lookup; Chebyshev coefficient; Chebyshev series approximation; IEEE single precision; absolute error; elementary function approximation; interpolator output; linear interpolator; optimal coefficient value; optimized most significant bits; quadratic interpolator; table lookup size; truncated multipliers; word length 32 bit; Accuracy; Chebyshev approximation; Function approximation; Hardware; Polynomials;
Conference_Titel :
Circuits and Systems (MWSCAS), 2012 IEEE 55th International Midwest Symposium on
Conference_Location :
Boise, ID
Print_ISBN :
978-1-4673-2526-4
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2012.6292054