High-performance systolic arrays for band matrix multiplication

Band matrix multiplication is widely used in DSP systems. However, for band matrix multiplication, the traditional Kung-Leiserson systolic array cannot be realized with high cell-efficiency. Three high-performance band matrix multiplication systolic arrays (BMMSA) are presented, based on the ideas of "matrix compression" and "super pipelining". These new systolic arrays are realized by compressing the data matrix skillfully and adjusting the operating sequence carefully. The results show that the best systolic array for band matrix multiplication uses almost 100% of the processing elements (PE) in each step. Also, these modifications increase the operation speed, and, at best spend, only 1/3 of the processing time is required to complete the multiplication operation.