Title :
Systolic VLSI Arrays for Polynomial GCD Computation
Author :
Brent, Richard P. ; Kung, H.T.
Author_Institution :
Centre for Mathematical Analysis, The Australian National University, Canberra, Australia.
Abstract :
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.
Keywords :
Concurrent computing; Decoding; Error correction codes; Hardware; Helium; Nearest neighbor searches; Polynomials; Systolic arrays; Throughput; Very large scale integration; Algorithms; VLSI; error-correcting codes; greatest common divisor; special-purpose hardware; systolic arrays;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.5009358
