#### Filter Results:

- Full text PDF available (3)

#### Publication Year

1985

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- R. P. Brent, H. T. Rung
- 1985 IEEE 7th Symposium on Computer Arithmetic…
- 1985

It is shown that the greatest common divisor of two n-bit integers (given in the usual binary representation) can be computed in time O(n) on a linear systolic array of O(n) identical cells.

- H. T. Kung, H. T. Rung
- 2014

Based on the systolic array approach, new designs of special-purpose devices for filtering, correlation, convolution, and discrete Fourier transform are proposed and discussed. It is argued that because of high degrees of simplicity, regularity and concurrency inherent to these designs, their VLSI implementation will be cost effective.

- ‹
- 1
- ›