THE DESIGN OF FIR FILTERS IN THE COMPLEX-PLANE BY CONVEX-OPTIMIZATION

被引：25

作者：

POTCHINKOV, A

REEMTSEN, R

机构：

[1] FB Elektrotechnik, Institut für Elektronik, TU Berlin

[2] Fakultät 1. Lehrstuhl für Ingenieurmathematik, TU Cottbus, Cottbus

来源：

SIGNAL PROCESSING | 1995年 / 46卷 / 02期

关键词：

FILTER DESIGN; FIR FILTER; OPTIMIZATION; SEMIINFINITE PROGRAMMING; CONSTRAINED CHEBYSHEV APPROXIMATION;

D O I：

10.1016/0165-1684(95)00077-Q

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The design of FIR filters in the complex domain is performed by complex Chebyshev approximation where the continuous complex approximation problem is considered as a convex semi-infinite programming problem, This approach permits the filter design under (in)finitely many additional convex constraints on the system function of the filter. For the solution of the semi-infinite programming problem a new method is presented which can be interpreted as a further development of the well-known Kelley-Cheney-Goldstein cutting plane method for finite convex programming. This method is simpler and as reliable as the authors' method in [30, 31], the only other method until now which likewise has proved convergence and can solve continuous design problems with constraints, Filters designed by the method are presented, in particular one with 1000 coefficients. For a number of test examples the method is compared with that in [30, 31].

引用

页码：127 / 146

页数：20

共 43 条

[1]

Alkhairy, Christian, Lim, Design and characterization of optimal FIR filters with arbitrary phase, IEEE Trans. Signal Process., 41, pp. 559-572, (1993)

[2]

Bergland, Dolan, Fast Fourier Transform Algorithms (FFA), Programs for Digital Signal Processing, (1979)

[3]

Brent, Algorithms for Minimization without Derivatives, (1973)

[4]

Burnside, Parks, Accelerated design of FIR filters in the complex domain, Proc. Internat. Conf. Acoust. Speech Signal Process., (1993)

[5]

Chen, Parks, Design of FIR filters in the complex domain, IEEE Trans. Acoust. Speech Signal Process., 35 ASSP, pp. 144-153, (1987)

[6]

Cheney, Goldstein, Newton's method for convex programming and Tchebycheff approximation, Numer. Math., 1, pp. 253-268, (1959)

[7]

Chit, Weighted Chebyshev complex-valued approximation for FIR-digital filters, Ph.D Thesis, (1987)

[8]

Chit, Mason, Complex Chebyshev approximation for FIR digital filters, IEEE Trans. Signal Process., 39, pp. 49-54, (1991)

[9]

Collatz, Wetterling, Optimization Problems, (1975)

[10]

Cortelazzo, The use of multiple criterion optimization in digital filter design, Ph.D. Thesis, (1984)

← 1 2 3 4 5 →