Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Design of VLSI algorithms and architectures for digital image and signal processing

Thesis/Dissertation ·
OSTI ID:5870545

In recent years, the fast progress in VLSI fabrication technology has been followed by a rapid development of methods and tools for VLSI circuit design. At present, the complexity of system design seems to be the main, remaining obstacle preventing a widespread application of VLSI. This work addresses the issue of a design methodology for VLSI systems. Considerations here are, for the most part, restricted to special purpose architectures for Digital Signal and Image Processing algorithms. The inherent regularity and parallelism of these algorithms make them ideal for VLSI implementation. This work applies graph-theoretic methods to a model of computational system, which is tailored to the selected class applications. A powerful transformation technique is employed to alter the system's form while the functional equivalence is kept invariant. Two compute-efficient algorithms (Algorithm 1 and Algorithm 2) are derived to generate functions instrumental in the system transformations. The transformations can be used in modification of existing designs.

Research Organization:
Minnesota Univ., Minneapolis (USA)
OSTI ID:
5870545
Country of Publication:
United States
Language:
English