Systolic array for the quotient difference algorithm
作者:
D.J.Evans,
G.M.Megson,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1988)
卷期:
Volume 135,
issue 1
页码: 60-66
年代: 1988
DOI:10.1049/ip-e.1988.0008
出版商: IEE
数据来源: IET
摘要:
We consider the problem of producing all the roots of a polynomialp(x) =a0xn+a1xn−l+ … +an(where all the roots are distinct) by an iterative systolic array. Two basic arrays are considered, one where the position of the roots remain stationary and another where they are non-stationary. The former scheme requiresO(n) basic cells, the latterO(z) cells withz(>0) a suitably chosen constant determining the number of root approximations on a single pass through the array. Finally an area efficient systolic ring is discussed requiringO(n/A) cells to compute an arbitrary number of root approximations.
点击下载:
PDF
(553KB)
返 回