• 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