首页   按字顺浏览 期刊浏览 卷期浏览 Systolic array for the quotient difference algorithm
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)



返 回