Mapping Signal Processing Algorithms Into The Systolic Arrays

In this paper we present some techniques for construction of two dimensional mapping arrays, Appropriate for signal processing, called systolic arrays. These type of array algorithms are implemented on VLSI arrays. Taking into the consideration that matrix operations and applications are crucial for signal processing, we make an overview of the systolic processing for the case of matrix-matrix multiplication, QR decomposition and Singular value decomposition (SVD) of the matrix. Systolic arrays are very appropriate for parallel manipulations with matrices. Application domain of these arrays cover different areas especially the signal and image processing. Generally, all signal processing algorithms can be classified in two groups: Algorithms which perform the matrix operations and other special algorithms for signal processing. Most of the algorithms fall into the algorithms of matrix computations and other matrix transformations. Therefore, we consider that the techniques of construction of such arrays are very important in developing the new ideas and transformations which will enable to optimize and make them more efficient.