Title :
Polynomial Division on Systolic Arrays
Author :
Zak, Stanislaw H. ; Hwang, Kai
Author_Institution :
School of Electrical Engineering, Purdue University, West Lafayette, IN 47907.
fDate :
6/1/1985 12:00:00 AM
Abstract :
In this correspondence we show how long division of polynomials can be performed in a pipelined fashion on a linear systolic array in linear time.
Keywords :
Algorithm design and analysis; Application software; Control system synthesis; Digital control; Equations; Hardware; Microprocessors; Polynomials; Systolic arrays; Very large scale integration; Polynomials; special-purpose processors; synthetic division; systolic arrays;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.5009415
