DocumentCode :
1669802
Title :
Constraints definition and evaluation of piecewise polynomial approximation functions for embedded systems
Author :
Catunda, Sebastian Y C ; Saavedra, Osvaldo R.
Author_Institution :
DEE, Univ. Fed. do Maranhao, Sao Luis, Brazil
Volume :
2
fYear :
2002
fDate :
6/24/1905 12:00:00 AM
Firstpage :
1103
Abstract :
A procedure for defining the constraints and limits for approximating a non-linear function by piecewise polynomial functions is presented. We consider the free variable to be generated with an associated uncertainty. Also, the calculation is carried out using fixed-point arithmetic with limited resolution, which is more suitable for implementing in embedded systems with low computational power. An evaluation test for approximated function solutions, which can be used for comparing several solutions yielded by different procedures, is also proposed. An example of a non-linear function approximation is presented in order to illustrate the proposed procedures.
Keywords :
constraint handling; embedded systems; fixed point arithmetic; microcontrollers; nonlinear functions; piecewise polynomial techniques; table lookup; approximation function evaluation; embedded systems computational power; free variable uncertainty; function constraint definition; limited resolution fixed-point arithmetic; look-up tables; microcontrollers; nonlinear functions; piecewise polynomial approximation functions; Arithmetic; Costs; Embedded system; Function approximation; Microcontrollers; Piecewise linear approximation; Polynomials; Signal generators; Table lookup; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Instrumentation and Measurement Technology Conference, 2002. IMTC/2002. Proceedings of the 19th IEEE
ISSN :
1091-5281
Print_ISBN :
0-7803-7218-2
Type :
conf
DOI :
10.1109/IMTC.2002.1007110
Filename :
1007110
Link To Document :
بازگشت