The proposed parallel algorithm of multidimensional recursive digital filtering does not cause any additional arithmetic operations

compared with the conventional sequential filter algorithm. The condition on filter coefficients for fully parallel processing is derived. The method of diagonal processing is an important special case of the proposed method and the properties of the frequency spectrum of diagonal-sampled data are examined.The proposed parallel algorithm can be efficiently implemented by using pipelined vector processors or special-purpose hardware. In the latter case

full or partial available degree of parallelism can be used.