Systolic VLSI Arrays for Polynomial GCD Computation

  title={Systolic VLSI Arrays for Polynomial GCD Computation},
  author={Richard P. Brent and H. T. Kung},
  journal={IEEE Transactions on Computers},
The problem of finding a greatest common divisor (GCD) of any two nonzero polynomials is fundamental to algebraic and symbolic computations, as well as to the decoder implementation for a variety of error-correcting codes. This paper describes new systolic arrays that can lead to efricient VLSI solutions to both the GCD problem and the extended GCD problem. 
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 107 citations. REVIEW CITATIONS



Citations per Year

107 Citations

Semantic Scholar estimates that this publication has 107 citations based on the available data.

See our FAQ for additional information.