Low-complexity constant coefficient matrix multiplication using a minimum spanning tree approach
Oscar Gustafsson, Henry Ohlsson, Lars Wanhammar · 2004
In this paper a novel approach for realizing constant coefficient matrix multiplication using few additions and subtractions is proposed. This method is applicable in, e.g., FIR filter banks, transforms, and polyphase form FIR filters for sample rate changes. Examples show that the proposed method yields good results compared to realizing the matrix multiplication by utilizing multiple coefficient multiplication techniques for the rows or columns separately.