Minimax design of two-dimensional FIR digital filters by using an interior-point algorithm
Resource
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Journal
IEEE International Symposium on Circuits and Systems, 1993. ISCAS '93
Pages
-
Date Issued
1993-05
Date
1993-05
Author(s)
Chen, Charng-Kann
DOI
N/A
Abstract
The design of two-dimensional (2-D) linear phase finite impulse response (FIR) digital filters which are optimal in the minimax sense is considered. A design method based on an affine-scaling variant of Karmarkar's linear programming algorithm is presented. In the design process, the design problem is formulated into a linear programming form. To avoid the huge computation load and storage space required by using a standard simplex algorithm, a Karmakar's algorithm-based method is presented to solve the design problem. In each iteration of the proposed method, it is only necessary to calculate a weighted least square solution. Nearly optimal solutions can be obtained after several iterations. Design examples and comparison are presented to show the effectiveness of the proposed method.>
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00393868.pdf
Size
387.29 KB
Format
Adobe PDF
Checksum
(MD5):e315f9edefe39c3010a8b417eecbf4bf