Title :
Systolic array evaluation of polynomials with application to nonlinear spectrum estimation
Author_Institution :
McMaster University, Communications Research Laboratory, Hamilton, Canada
Abstract :
A simple recursion based on Homer´s rule for evaluating polynomials is used to form a systolic array architecture. This recursion is modified to lead to an architecture which takes advantage of simplified arithmetic. The advantage of this proposal is fast execution and relative ease of implementation in silicon.
Keywords :
VLSI; cellular arrays; computer architecture; computerised signal processing; digital arithmetic; microprocessor chips; pipeline processing; real-time systems; spectral analysers; Horner´s rule for evaluating polynomials; ease of implementation; fast execution; nonlinear spectrum estimation; simplified arithmetic; systolic array architecture; systolic array evaluation of polynomials;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19860892