Title
Two-variable numeric function approximation using least-squares-based regression
Abstract
Automated design of two-variable numeric functions can be realized efficiently by extending well-known multiplier-less linear function approximation techniques; the arithmetic signal processing effort is minimized by the utilization of a non-uniform piecewise segmentation scheme. However, as common state-of-the-art approaches only consider unpretentious coefficient estimation techniques, such as gradient superposition, this results in large multiplexer-trees for segmentation that, consequently, are restricting the total performance. In this paper a least-squares-based estimation of multiplier-less linear coefficients is introduced that minimizes the number of segments by using a least-squares-based coefficient estimation. The evaluation indicates a reduction of the segmentation effort by nearly 31% on average. Logical and physical CMOS synthesis is performed and the results are compared to actual references highlighting our work high performance approach for the hardware-based calculation of two-variable numeric functions.
Year
DOI
Venue
2015
10.1109/NORCHIP.2015.7364413
2015 Nordic Circuits and Systems Conference (NORCAS): NORCHIP & International Symposium on System-on-Chip (SoC)
Keywords
Field
DocType
numeric function approximation,two-variable,multiplier-less,least-squares
Least squares,Approximation algorithm,Signal processing,Mathematical optimization,Superposition principle,Function approximation,Segmentation,Computer science,Parallel computing,Algorithm,Linear function,Piecewise
Conference
Citations 
PageRank 
References 
1
0.37
6
Authors
3
Name
Order
Citations
PageRank
Jochen Rust13212.51
Nils Heidmann2143.89
Steffen Paul314240.96