VLSI Implementations for Digital Signal Processing.

The main objective of our research is the study of new algorithms and implementations suitable for VLSI. A primary assumption in this research is that algorithms must match the available computational resources in order to obtain efficient algorithms. The starting point is not the algorithm for a specific class of digital processing problems the starting point is the resource available for computing. The characteristics of this resource dictate what will be effective and efficient. VLSI technology presents digital signal processing with a unique environment with special qualities not heretofore used in computation. Each class of processing problems coupled with VLSI technology requires new algorithms for effective use of VLSI chips. Thus, our research has considered several classes of problems and various algorithms for each class. We have also considered certain theoretical problems associated with the representation of processing systems. The reason alternate representations are important is that they suggest new and more general methods of uniting different processing tasks.