Design of Digital Filters and Filter Banks by Optimization: Applications

T. Saramäki and J. Yli-Kaakinen, "Design of digital filters and filter banks by optimization: Applications," in Proc. 10th Euro. Signal Processing Conf., Tampere, Finland, Sep. 5–8 2000.

Full text available as: PDF (5.9 MB) – Requires Adobe Acrobat Reader or other PDF viewer.

©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.


This paper emphasizes the usefulness and the flexibility of optimization for finding optimized digital signal processing algorithms for various constrained and unconstrained optimization problems. This is illustrated by optimizing algorithms in six different practical applications. The first four applications include optimizing nearly perfect-reconstruction filter banks subject to the given allowable errors, minimizing the phase distortion of recursive filters subject to the given amplitude criteria, optimizing the amplitude response of pipelined recursive filters, and optimizing a modified Farrow structure with an adjustable fractional delay. In the last two applications, optimization algorithms are used as intermediate steps for finding the optimum discrete values for coefficient representations for various classes of lattice wave digital (LWD) filters and linear-phase finite impulse response (FIR) filters. For the last application, linear programming is utilized, whereas for the first five ones the following two-step strategy is applied. First, a suboptimum solution is found using a simple systematic design scheme. Second, this start-up solution is improved by using a general-purpose nonlinear optimization algorithm, giving the optimum solution. Three alternatives are considered for constructing this general-purpose algorithm.


  author = {T. Saram{\"a}ki} and J. Yli-Kaakinen,
  title = {Design of digital filters and filter banks by optimization: {A}pplications},
  booktitle = {Proc. 10th Euro. Signal Processing Conf.},
  year = 2000,
  address = {Tampere, Finland},
  month = {Sep.} # "~5--8"

Citing Documents

2001 [1] Oscar Gustafsson, Håkan Johansson, and Lars Wanhammar,
"An MILP approach for the design of linear-phase FIR filters with minimum number of signed-power-of-two terms," in Proc. Euro. Conf. Circuit Theory Design, Conf., Espoo, Finland, Aug. 28–31, 2001, pp. 217–220.

2002 [2] Oscar Gustafsson and Lars Wanhammar,
"Design of linear-phase FIR filters with minimum Hamming distance,," in EEE Nordic Signal Processing Symp., Hurtigruten, Norway, Oct. 4–7, 2002.

[3] Peter Eneroth,
"Stereophonic acoustic echo cancellation: Theory and implementation," Ph.D. Thesis, Dept. of Electroscience, Lund Univ., Sweden, Feb. 2001.

[4] Mikko Rautiainen and Jaakko Malmivuo
"Iterative method for creating wavelet dictionaries," Proc. XI Euro. Signal Processing Conf. Toulouse, France, vol. II, Sep. 2002 pp. 591–594.

[5] Fernando Cruz-Roldan, Pedro Amo-Lopez, Saturnino Maldonado-Bascon, and Stuart. S. Lawson
"An efficient and simple method for designing prototype filters for cosine-modulated pseudo-QMF banks," IEEE Signal Processing Lett., vol. 9, no. 1, pp. 29–31, Jan. 2002.

2003 [6] Peter Eneroth
"Joint filterbanks for echo cancellation and audio coding," IEEE Trans. Speech Audio Processing, vol. 11, no. 4, pp. 342–354, Jul. 2003.

[7] Ya Jun Yu,
"Multiplierless Multirate FIR Filter Design and Implementation," Ph.D. Thesis, National Univ. of Singapore, Singapore, 2002.

2004 [8] Oscar Gustafsson and Lars Wanhammar,
"Design of reduced complexity linear-phase polyphase FIR filters using mixed integer linear programming,," in Swedish System-on-Chip Conf., Båstad, Sweden, apr. 13–14, 2004.

[9] Oscar Gustafsson and Lars Wanhammar,
"MILP design of frequency-response masking FIR filters with few SPT terms,," in Int. Symp. Control, Communications, Signal Processing, Hammamet, Tunisia, Mar. 21–24, 2004.

2008 [11] Tian Xinguang, Gao Lizhi, Sun Chunlai, and Zhang Eryang
"Optimal design of non-frequency-selective FIR digital filters based on windowing method," J. of Data Acquisition & Processing, vol. 23, no. 2, pp. 228–232, 2008.

[12] Andreas Franck, Karlheinz Brandenburg, and Ulf Richter,
"Efficient delay interpolation for wave field synthesis," in AES 125th Int. Conv., San Francisco, CA, USA, Oct. 5–8, 2008.