An Overview of Systolic Array Concepts and Applications for Linear Algebra and Signal Processing

Modern communication, control, avionic, and radar systems require the use of computationally intensive algebraic operations for real-time high throughput filtering, estimation, tracking, direction-of-arrival, and localization purposes. In this overview paper, we first review some basic systolic array (SA) concept, then SA algorithms for digital filtering, recursive least-squares, QR decomposition, Kalman filtering, eigenvalue and singular value decompositions will be discussed.