论文信息 - Synthesis of two-dimensional IIR digital filters with desired spatial domain specifications and no overflow oscillations

Synthesis of two-dimensional IIR digital filters with desired spatial domain specifications and no overflow oscillations

A design technique of two-dimensional (2D) recursive infinite-area impulse response (IIR) digital filters (DFs) which approximates desired spatial-domain specifications and guarantees no overflow oscillations is proposed in this paper. First, it is shown that the balanced approximation is not optimal for l2 model reduction. From this point of view, a new design technique of 2D separable-denominator (SD) digital filters is studied using reduced-dimensional decomposition and the l2 model reduction methods based on balanced gains. This result is used as a starting point of a design algorithm for 2D non-separable ND DFs. Second, a design problem of 2D ND DFs is formulated as a nonlinear minimization problem with equality and inequality constraints, and the Broyden-Fletcher-Goldfarb-Shanno algorithm is applied to solve it. Finally, two examples are given to show the effectiveness of the proposed design technique.

Yoshifumi Morita | Hiroyuki Ukai | Hisashi Kando | Masao Fujii | Takeshi Kurono

[1] P. Kabamba. Balanced gains and their significance for L^{2} model reduction , 1985 .

[2] Spyros G. Tzafestas,et al. Two-dimensional digital filters without overflow oscillations and instability due to finite word length , 1992, IEEE Trans. Signal Process..

[3] John W. Woods,et al. Two-dimensional IIR filter design with magnitude and phase error criteria , 1983 .

[4] N. El-Agizi,et al. Two-dimensional digital filters with no overflow oscillations , 1979 .

[5] Michael A. Saunders,et al. Procedures for optimization problems with a mixture of bounds and general linear constraints , 1984, ACM Trans. Math. Softw..

[6] Shih-Ping Han. A globally convergent method for nonlinear programming , 1975 .

[7] Masayuki Kawamata,et al. Design of 2-D separable-denominator digital filters based on the reduced-dimensional decomposition , 1987 .

[8] M. Fahmy,et al. Design of two-dimensional recursive digital filters with specified magnitude and group delay characteristics , 1978 .

[9] C. G. Broyden. The Convergence of a Class of Double-rank Minimization Algorithms 2. The New Algorithm , 1970 .

[10] Masayuki Kawamata,et al. On controllability, observability, and minimality of 2-D separable denominator systems: A new approach based on the reduced-dimensional decomposition , 1987 .