EPrints@IIT Delhi >
Faculty Research Publicatons  >
Electrical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/1758

Title: A note on `Efficient evaluation of polynomials and exponentials of polynomials for equispaced arguments
Authors: Roy, S C D
Minocha, S
Keywords: original polynomial
integer variable
recursive algorithm
Issue Date: 1991
Citation: Signal Processing, IEEE Transactions on, 39(11), 2554 - 2556p.
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
URI: http://eprint.iitd.ac.in/dspace/handle/2074/1758
Appears in Collections:Electrical Engineering

Files in This Item:

File Description SizeFormat
roynot1991.pdf41.63 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback