#### Filter Results:

#### Publication Year

1985

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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
- ›