By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Dutta Roy, S.C. ; Dept. of Electr. Eng., Indian Inst. of Technol., New Delhi, India ; Minocha, S.

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

Published in:

Signal Processing, IEEE Transactions on  (Volume:39 ,  Issue: 11 )