IEICE TRANSACTIONS on transactions
Design of Two-Dimensional Recursive Digital Filters Based on the Iterative Singular Value Decomposition
Summary :
In the design of two-dimensional digital filters (2 DDF's), if the given 2 DDF design specifications can be decomposed into one-dimensional digital filter (1 DDF) specifications, the 2 DDF design problems can be reduced to 1 DDF ones. Thus the 2 DDF design problems can be made simpler. However, in the frequency domain design, the conventional decomposition methods can not avoid the problem that the 1 DDF magnitude specifications obtained from 2 DDF magnitude specification decomposition are not always nonnegative. Since negative values can not be regarded as magnitude specifications, design problem become intricate. Therefore, it is desirable in practice to develop a 2 DDF magnitude decomposition method which can guarantee the resulting 1 DDF magnitude specifications to be always nonnegative. Unfortunately, up to now, no such a method has ever been proposed. In this paper, we propose a new decomposition method called the Iterative Singular Value Decomposition (ISVD) for the decomposition of the given 2 DDF magnitude specification matrix. By the ISVD, the prescribed 2 DDF magnitude specification is decomposed into a pair of 1DDF ones, one of which is the magnitude response of a one-input/multi-output 1 DDF and the other is that of a multi-input/one-output 1 DDF. The ISVD guarantees that the resultant 1 DDF magnitude specifications are always nonnegative. The problem of designing a 2 DDF is then simplified through designing a pair of 1 DDF's with different delay elements. In our design method, 1 DDF's are designed by utilizing nonlinear optimization method to minimize the weighted magnitude square error functions. In the optimization process, a variable substitution method is proposed for transforming constrained optimization problems to unconstrained ones. As a result, no attentions should be paid to 1 DDF stability during the optimization process, and the stability of the resulting 1 DDF's is ensured. Three design examples are given to illustrate the effectiveness of the proposed method.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E73-E No.6 pp.882-892
- Publication Date
- 1990/06/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Digital Signal Processing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tian-bo DENG, Masayuki KAWAMATA, "Design of Two-Dimensional Recursive Digital Filters Based on the Iterative Singular Value Decomposition" in IEICE TRANSACTIONS on transactions,
vol. E73-E, no. 6, pp. 882-892, June 1990, doi: .
Abstract: In the design of two-dimensional digital filters (2 DDF's), if the given 2 DDF design specifications can be decomposed into one-dimensional digital filter (1 DDF) specifications, the 2 DDF design problems can be reduced to 1 DDF ones. Thus the 2 DDF design problems can be made simpler. However, in the frequency domain design, the conventional decomposition methods can not avoid the problem that the 1 DDF magnitude specifications obtained from 2 DDF magnitude specification decomposition are not always nonnegative. Since negative values can not be regarded as magnitude specifications, design problem become intricate. Therefore, it is desirable in practice to develop a 2 DDF magnitude decomposition method which can guarantee the resulting 1 DDF magnitude specifications to be always nonnegative. Unfortunately, up to now, no such a method has ever been proposed. In this paper, we propose a new decomposition method called the Iterative Singular Value Decomposition (ISVD) for the decomposition of the given 2 DDF magnitude specification matrix. By the ISVD, the prescribed 2 DDF magnitude specification is decomposed into a pair of 1DDF ones, one of which is the magnitude response of a one-input/multi-output 1 DDF and the other is that of a multi-input/one-output 1 DDF. The ISVD guarantees that the resultant 1 DDF magnitude specifications are always nonnegative. The problem of designing a 2 DDF is then simplified through designing a pair of 1 DDF's with different delay elements. In our design method, 1 DDF's are designed by utilizing nonlinear optimization method to minimize the weighted magnitude square error functions. In the optimization process, a variable substitution method is proposed for transforming constrained optimization problems to unconstrained ones. As a result, no attentions should be paid to 1 DDF stability during the optimization process, and the stability of the resulting 1 DDF's is ensured. Three design examples are given to illustrate the effectiveness of the proposed method.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e73-e_6_882/_p
Copy
@ARTICLE{e73-e_6_882,
author={Tian-bo DENG, Masayuki KAWAMATA, },
journal={IEICE TRANSACTIONS on transactions},
title={Design of Two-Dimensional Recursive Digital Filters Based on the Iterative Singular Value Decomposition},
year={1990},
volume={E73-E},
number={6},
pages={882-892},
abstract={In the design of two-dimensional digital filters (2 DDF's), if the given 2 DDF design specifications can be decomposed into one-dimensional digital filter (1 DDF) specifications, the 2 DDF design problems can be reduced to 1 DDF ones. Thus the 2 DDF design problems can be made simpler. However, in the frequency domain design, the conventional decomposition methods can not avoid the problem that the 1 DDF magnitude specifications obtained from 2 DDF magnitude specification decomposition are not always nonnegative. Since negative values can not be regarded as magnitude specifications, design problem become intricate. Therefore, it is desirable in practice to develop a 2 DDF magnitude decomposition method which can guarantee the resulting 1 DDF magnitude specifications to be always nonnegative. Unfortunately, up to now, no such a method has ever been proposed. In this paper, we propose a new decomposition method called the Iterative Singular Value Decomposition (ISVD) for the decomposition of the given 2 DDF magnitude specification matrix. By the ISVD, the prescribed 2 DDF magnitude specification is decomposed into a pair of 1DDF ones, one of which is the magnitude response of a one-input/multi-output 1 DDF and the other is that of a multi-input/one-output 1 DDF. The ISVD guarantees that the resultant 1 DDF magnitude specifications are always nonnegative. The problem of designing a 2 DDF is then simplified through designing a pair of 1 DDF's with different delay elements. In our design method, 1 DDF's are designed by utilizing nonlinear optimization method to minimize the weighted magnitude square error functions. In the optimization process, a variable substitution method is proposed for transforming constrained optimization problems to unconstrained ones. As a result, no attentions should be paid to 1 DDF stability during the optimization process, and the stability of the resulting 1 DDF's is ensured. Three design examples are given to illustrate the effectiveness of the proposed method.},
keywords={},
doi={},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - Design of Two-Dimensional Recursive Digital Filters Based on the Iterative Singular Value Decomposition
T2 - IEICE TRANSACTIONS on transactions
SP - 882
EP - 892
AU - Tian-bo DENG
AU - Masayuki KAWAMATA
PY - 1990
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E73-E
IS - 6
JA - IEICE TRANSACTIONS on transactions
Y1 - June 1990
AB - In the design of two-dimensional digital filters (2 DDF's), if the given 2 DDF design specifications can be decomposed into one-dimensional digital filter (1 DDF) specifications, the 2 DDF design problems can be reduced to 1 DDF ones. Thus the 2 DDF design problems can be made simpler. However, in the frequency domain design, the conventional decomposition methods can not avoid the problem that the 1 DDF magnitude specifications obtained from 2 DDF magnitude specification decomposition are not always nonnegative. Since negative values can not be regarded as magnitude specifications, design problem become intricate. Therefore, it is desirable in practice to develop a 2 DDF magnitude decomposition method which can guarantee the resulting 1 DDF magnitude specifications to be always nonnegative. Unfortunately, up to now, no such a method has ever been proposed. In this paper, we propose a new decomposition method called the Iterative Singular Value Decomposition (ISVD) for the decomposition of the given 2 DDF magnitude specification matrix. By the ISVD, the prescribed 2 DDF magnitude specification is decomposed into a pair of 1DDF ones, one of which is the magnitude response of a one-input/multi-output 1 DDF and the other is that of a multi-input/one-output 1 DDF. The ISVD guarantees that the resultant 1 DDF magnitude specifications are always nonnegative. The problem of designing a 2 DDF is then simplified through designing a pair of 1 DDF's with different delay elements. In our design method, 1 DDF's are designed by utilizing nonlinear optimization method to minimize the weighted magnitude square error functions. In the optimization process, a variable substitution method is proposed for transforming constrained optimization problems to unconstrained ones. As a result, no attentions should be paid to 1 DDF stability during the optimization process, and the stability of the resulting 1 DDF's is ensured. Three design examples are given to illustrate the effectiveness of the proposed method.
ER -
English
