A New Realization for 2-D Digital Filters

Abstract

A systolic array realization for 2-D digital filters is pre- sented. It is based on Chan's local state-space model. This structure has the minimum number of states (minimum delays). A technique is also presented to reduce the number of multipliers to its minimum. Conditions that the system eigenvalues have to satisfy to ensure low sensitivity with respect to the variations in the multipliers are devel- oped. Several examples are included to illustrate the proposed tech- niques.