The Open UniversitySkip to content
 

A note on 'Efficient evaluation of polynomials and exponentials of polynomials for equispaced arguments' by A.H. Nuttall

Roy, S. C. D. and Minocha, S. (1991). A note on 'Efficient evaluation of polynomials and exponentials of polynomials for equispaced arguments' by A.H. Nuttall. IEEE Transactions on Signal Processing, 39(11) pp. 2554–2556.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/78.98013
Google Scholar: Look up in Google Scholar

Abstract

A.H. Nuttall's (see ibid., vol. ASSP-35, no.10, p.1486-7, 1987) algorithm for the evaluation of a polynomial at a large number of arguments is addressed. The authors supplement Nuttall's treatment of the problem by (1) giving a relationship between the coefficients of the original polynomial and those of the equivalent one in terms of the integer variable n and (2) by deriving a formula for the computation of the initial values required for Nuttall's recursive procedure to commence. As a result of these supplements, the recursive algorithm is completely programmable and can be efficiently implemented for any order N of the polynomial. Some general observations are made on the computational complexity in recursive evaluation in contrast to direct evaluation of a polynomial.

Item Type: Journal Article
ISSN: 1053-587X
Project Funding Details:
Funded Project NameProject IDFunding Body
Not SetNot SetElectrical Engineering Department, Indian Institute of Technology, Delhi, India
Keywords: computational complexity; equispaced arguments; exponentials of polynomials; recursive algorithm; signal processing;
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 20826
Depositing User: Shailey Minocha
Date Deposited: 24 Mar 2010 14:53
Last Modified: 02 Dec 2010 20:51
URI: http://oro.open.ac.uk/id/eprint/20826
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk