Some linear-time algorithms for systolic arrays

Richard P. Brent, Franklin T. Luk, H. T. Kung

We survey some results on linear-time algorithms for systolic arrays. In particular, we show how the greatest common divisor (GCD) of two polynomials of degree n over a finite fiel…