The Optimal Solution Algorithm for the Two-Dimensional Problem of Digital Filtering
Vladimir A. Valkovskiy, M. S. Yadzhak · Journal of Automation and Information Sciences · 1999
We develop and substantiate time- and memory-optimal parallel-pipeline algorithm for numerical solution of the two-dimensional problem of digital filtering. We give the realization of this algorithm which has the structure close to the systolic one. We discuss some comparative estimations of its efficiency.