Survey of systolic arrays for signal processing

This paper reviews the major computational requirements for modern signal processing and surveys recent progress in parallel processing algorithms and architectures for their real-time implementation. The five matrix operations listed may be computed noniteratively, and systolic array architectures and algorithms are available which provide modular parallelism. Parallel computation of eigensystems, generalized eigensystems, the singular value decomposition, and the generalized singular value decomposition is more difficult, since the computation is necessarily iterative, and it is difficult to utilize only local communication between processing elements while maintaining high efficiency. Algorithms for the latter problems are therefore still the subject of intensive research. 33 references.