METEOR: a constraint-based FIR filter design program

It is proposed to specify a filter only in terms of upper and lower limits on the response, find the shortest filter length which allows these constraints to be met, and then find a filter of that order which is farthest from the upper and lower constraint boundaries in a minimax sense. The simplex algorithm for linear programming is used to find a best linear-phase FIR filter of minimum length, as well as to find the minimum feasible length itself. The simplex algorithm, while much slower than exchange algorithms, also allows the incorporation of more general kinds of constraints, such as concavity constraints (which can be used to achieve very flat magnitude characteristics). Examples are given to illustrate how the proposed and common approaches differ, and how the proposed approach can be used to design filters with flat passbands, filters which meet point constraints, minimum phase filters, and bandpass filters with controlled transition band behavior. >

[1]  K. Steiglitz.  Optimal design of FIR digital filters with monotone passband response , 1979 .

[2]  D. W. Tufts,et al.  Interactive minimax design of linear-phase nonrecursive digital filters subject to upper and lower function constraints , 1972 .

[3]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

[4]  Ronald W. Schafer,et al.  Some considerations in the design of multiband finite-impulse-response digital filters , 1974 .

[5]  O. Herrmann,et al.  Design of nonrecursive digital filters with minimum phase , 1970 .

[6]  Kenneth Steiglitz,et al.  Design of FIR filters with flatness constraints , 1983, ICASSP.

[7]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Francis Grenez.  Constrained Chebyshev approximation for FIR filters , 1983, ICASSP.

[9]  O. Herrmann,et al.  Practical design rules for optimum finite impulse response low-pass digital filters , 1973 .

[10]  B. Leon,et al.  Constrained ripple design of FIR digital filters , 1978 .

[11]  E. Hofstetter.  A New Technique for the Design of Non-Recursive Digital Filters , 1970 .

[12]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[13]  H. Helms.  Digital filters with equiripple or minimax responses , 1971 .

[14]  Lawrence R. Rabiner,et al.  On the transition width of finite impulse-response digital filters , 1973 .

[15]  William J. Knight.  Search in an Ordered Array Having Variable Probe Cost , 1988, SIAM J. Comput..

[16]  L. Rabiner,et al.  FIR digital filter design techniques using weighted Chebyshev approximation , 1975, Proceedings of the IEEE.

[17]  O. Herrmann.  Design of nonrecursive digital filters with linear phase , 1970 .