Novel and efficient realization of arbitrary FIR digital filters

A new set of novel structures for the realization of arbitrary causal FIR (finite impulse response) filters is presented. An idea that originated in the 2-D digital filter implementation is generalized to the realization of arbitrary 1-D causal FIR filters. The key to the problem solution is the introduction of modified Chebyshev polynomials. The new realizations have the minimum number of multipliers and show attractive properties concerning the finite word length effect. The realizations can also be implemented as modular pipelineable processor arrays (systolic arrays)