High-performance architectures for elementary function generation

High-speed elementary function generation is crucial to the performance of many DSP applications. This paper presents three new architectures for generating elementary functions with IEEE single precision using second-order interpolation. These designs have been developed through a combination of architectural innovations and algorithm developments. They represent a range of trade-off between the use of memory modules and computational circuits. Our most memory intensive architecture uses one third less memory than alternative schemes while incurring no time penalty and minimal additional circuitry.

[1]  David M. Lewis.  Interleaved Memory Function Interpolators with Application to an Accurate LNS Arithmetic Unit , 1994, IEEE Trans. Computers.

[2]  E.E. Swartzlander,et al.  High-speed cosine generator , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[3]  John F. Hart,et al.  Computer Approximations , 1978 .

[4]  Shmuel Gal.  Computing Elementary Functions: A New Approach for Achieving High Accuracy and Good Performance , 1985, Accurate Scientific Computations.

[5]  Shmuel Gal,et al.  An accurate elementary mathematical library for the IEEE floating point standard , 1991, TOMS.

[6]  Ping Tak Peter Tang.  Table-driven implementation of the logarithm function in IEEE floating-point arithmetic , 1990, TOMS.

[7]  Ping Tak Peter Tang,et al.  Table-lookup algorithms for elementary functions and their error analysis , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[8]  Belle W. Y. Wei,et al.  High-performance VLSI multiplier with a new redundant binary coding , 1991, J. VLSI Signal Process..

[9]  Curtis F. Gerald.  Applied numerical analysis , 1970 .

[10]  William M. Waite,et al.  Software manual for the elementary functions , 1980 .

[11]  Jun Cao,et al.  High-performance hardware for function generation , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[12]  John H Mathews,et al.  Numerical methods for computer science, engineering, and mathematics , 1986 .

[13]  Earl E. Swartzlander,et al.  Hardware Designs for Exactly Rounded Elemantary Functions , 1994, IEEE Trans. Computers.

[14]  Lei Lin,et al.  A universal nonlinear component and its application to WSI , 1993 .