Proceedings ArticleDOI
Special-Purpose Devices For Signal And Image Processing: An Opportunity In Very Large Scale Integration (VLSI)
Hsiang-Tsung Kung
- Vol. 0241, pp 76-84
TLDR
Based on the systolic array approach, new designs of special-purpose devices for filtering, correlation, convolution, and discrete Fourier transform are proposed and discussed and it is argued that because of high degrees of simplicity, regularity and concurrency inherent to these designs, their VLSI implementation will be cost effective.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Why systolic architectures
TL;DR: The basic principle of systolic architectures is reviewed and it is explained why they should result in cost-effective, highperformance special-purpose systems for a wide range of problems.
Journal ArticleDOI
Pipeline interleaving and parallelism in recursive digital filters. I. Pipelining using scattered look-ahead and decomposition
TL;DR: Based on the scattered look-ahead technique, fully pipelined and fully hardware efficient linear bidirectional systolic arrays for recursive digital filters are presented and the decomposition technique is extended to time-varying recursive systems.
Journal ArticleDOI
The efficient memory-based VLSI array designs for DFT and DCT
TL;DR: Efficient memory-based VLSI arrays and a new design approach for the discrete Fourier transform (DFT) and discrete cosine transform (DCT) are presented.
Journal ArticleDOI
Some complexity issues in digital signal processing
TL;DR: The theory discriminates between tractable and intractable problems, Sometimes identifies fast algorithms for the former, and justifies heuristics for the latter, and illustrates the usefulness of asymptotic complexity theory in the field of digital signal processing.
Journal ArticleDOI
A unified systolic array for discrete cosine and sine transforms
Long-Wen Chang,M.-C. Wu +1 more
TL;DR: A linear systolic array for the discrete cosine transform, discrete sine transform and their inverses is developed, which has the advantages of pipelinability, regularity, locality, and scalability, making it quite suitable for VLSI signal processing.
References
More filters
Journal ArticleDOI
An Adaptation of the Fast Fourier Transform for Parallel Processing
TL;DR: A modified version of the Fast Fourier Transform is developed and described and it is suggested that this form is of general use in the development and classification of various modifications and extensions of the algorithm.
Journal ArticleDOI
The Design of Special-Purpose VLSI Chips
TL;DR: Structured VLSI design proceeds from algorithm to logic cell to cell array to special-purpose chip, yielding cheap, powerful, and modular hardware that will permanently alter the systems landscape of the 80's.
Proceedings ArticleDOI
Systolic (VLSI) arrays for relational database operations
TL;DR: In this paper, the use of VLSI technology to perform relational database operations directly in hardware is proposed, such as intersection, remove-duplicates, union, join and division, which can all be pipelined elegantly and efficiently on networks of processors having an array structure.