26. Function Approximation Using Polynomials

  1. Richard G. Lyons
  1. Jyri Ylöstalo

Published Online: 11 JUN 2012

DOI: 10.1002/9781118316948.ch26

Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition

Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition

How to Cite

Ylöstalo, J. (2012) Function Approximation Using Polynomials, in Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition (ed R. G. Lyons), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118316948.ch26

Editor Information

  1. Besser Associates, Mountain View, California, USA

Author Information

  1. Nokia Siemens Networks, Helsinki, Finland

Publication History

  1. Published Online: 11 JUN 2012
  2. Published Print: 22 JUN 2012

ISBN Information

Print ISBN: 9781118278383

Online ISBN: 9781118316948

SEARCH

Keywords:

  • function approximation using polynomials, and Lagrange interpolation formula;
  • fixed-point case, elementary functions using home-grown algorithms;
  • finding optimal approximation polynomial using iterative algorithm;
  • controlling approximation error, increasing multiplication wordlength

Summary

This chapter contains sections titled:

  • Using Lagrange Interpolation

  • Finding the Optimal Approximation Polynomial

  • Range Reduction

  • Subinterval Division

  • Practical Considerations

  • Error Studies

  • Function Approximation Example

  • Conclusions

  • References

  • Editor Comments