Low-complexity general FIR filters based on Winograd´s inner product algorithm

In this work an FIR filter architecture requiring only half the number of multiplications compared to a direct realization is proposed. The proposed filter architecture is independent on coefficient selection and is therefore suitable for the realization of FIR filters where the filter impulse response is not symmetric/anti-symmetric. The filter architecture is based on a inner product scheme due to Winograd, which to the best of the author´s knowledge has not been applied to FIR filters before. A number of different realizations for sequential and two-parallel versions are derived.