High speed delayed multipath 2-D digital filter structures

In this paper, a delayed multipath method for the realization of two-dimensional nonrecursive and recursive digital filters is presented. In this method, a two-dimensional transfer function polynomial is decomposed into a number of shorter transfer function polynomials in parallel. Each of these transfer function polynomials can be realized efficiently in terms of a number of processors. Consequently, high speed computation can be obtained which can be applied to various digital filtering applications. For a two-dimensional finite impulse response digital filter of orders M1 and M2, the maximum throughput can be (M2+1)[(M1+1)/2]²times that of the conventional direct form realization using one processor.