Truncated squarers with constant and variable correction

E. George Walters III; Michael J. Schulte; Mark G. Arnold

doi:10.1117/12.560963

Translator Disclaimer

26 October 2004 Truncated squarers with constant and variable correction

E. George Walters III, Michael J. Schulte, Mark G. Arnold

Author Affiliations +

Proceedings Volume 5559, Advanced Signal Processing Algorithms, Architectures, and Implementations XIV; (2004) https://doi.org/10.1117/12.560963
Event: Optical Science and Technology, the SPIE 49th Annual Meeting, 2004, Denver, Colorado, United States

Abstract

This paper describes truncated squarers, which are specialized squarers with a portion of the squaring matrix eliminated. Rounding error and errors due to matrix reduction are quantified and analyzed. Constant and variable correction techniques are presented that minimize either the mean error or the maximum absolute error as required by the application. Area and delay estimates are presented for a number of designs, as well as error statistics obtained both analytically and numerically by exhaustive simulation. As an example, one design of a 16-bit truncated squarer using constant correction is 10.1% faster and requires 27.9% less area than a comparable standard squarer with true rounding. The range of error for this truncated squarer is -0.892 to +0.625 ulps, compared to +/-0.5 ulps for the standard squarer.

Citation Download Citation

E. George Walters III, Michael J. Schulte, and Mark G. Arnold "Truncated squarers with constant and variable correction", Proc. SPIE 5559, Advanced Signal Processing Algorithms, Architectures, and Implementations XIV, (26 October 2004); https://doi.org/10.1117/12.560963

ACCESS THE FULL ARTICLE