An Algorithm for the Design of Multiplierless Approximately Linear-Phase Lattice Wave Digital Filters


J. Yli-Kaakinen and T. Saramäki, "An algorithm for the design of multiplierless approximately linear-phase lattice wave digital filters," in Proc. IEEE Int. Symp. Circuits Syst., Geneva, Switzerland, May 28–31 2000, vol. 2, pp. 77–80.

Digital Object Identifier: 10.1109/ISCAS.2000.856262

Full text available as: PDF (161 kB) – 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.

Abstract

This paper describes an efficient algorithm for the design of multiplierless approximately linear-phase lattice wave digital (LWD) filters (parallel connections of two all-pass filters). The coefficient optimization is performed in two basic steps. First, a nonlinear optimization algorithm is used for determining a parameter space of the infinite-precision coefficients including the feasible space where the filter meets the given amplitude and phase specifications. The second step involves finding the filter parameters in this space such that the resulting filter meets the given criteria with the simplest coefficient representation forms. The proposed algorithm guarantees that the optimum multiplierless finite-wordlength solution can be found. This is illustrated by means of an example.

BibTeX

@Article{ylikaaISCAS00,
  author = {J. Yli-Kaakinen and T. Saram{\"a}ki},
  title = {An algorithm for the design of multiplierless approximately
          linear-phase lattice wave digital filters},
  booktitle = {Proc. IEEE Int. Symp. Circuits Syst.},
  year = 2000,
  pages = {77--180},
  address = {Geneva, Switzerland},
  month = {May} # "~28--31"
}

Citing Documents

2001 [1] Wu-Sheng Lu,
"Design of FIR filters with discrete coefficients: A semidefinite programming relaxation approach," in Proc. IEEE Int. Conf. Circuits Syst., Sydney, Australia, May 6–9, 2001, pp. 297–300.
[2] Wu-Sheng Lu,
"Design of 2-D FIR filters with power-of-two coefficients: A semidefinite programming relaxation approach," in Proc. IEEE Int. Conf. Circuits Syst., Sydney, Australia, May 6–9, 2001, pp. 549–552.
2002 [3] Rika Ito, Tetsuya Fujie, Kenji Suyama, and Ryuichi Hirabayashi,
"New design methods of FIR filters with signed power of two coefficients based on a new linear programming relaxation with triangle inequalities," in Proc. IEEE Int. Conf. Circuits Syst., Scottsdale, Arizona, USA, May 26–29, 2002, pp. 813–816.
[4] Rika Ito, Tetsuya Fujie, Kenji Suyama, and Ryuichi Hirabayashi,
"New design method of FIR filters with SP2 coefficients based on a new linear programming relaxation with triangle inequalities," in Proc 11th European Signal Processing Conf., Toulouse, France, Sep 3–6, 2002, pp. 615–618.
[5] Wu-Sheng Lu,
"A unified approach for the design of 2-D digital filters via semidefinite programming," IEEE Trans. Circuits Syst. I, vol. 49, pp. 814–826, Oct. 2002.
2003 [6] Tetsuya Fujie, Rika Ito, Kenji Suyama, and Ryuichi Hirabayashi,
"A new heuristic signed-power of two term allocation approach for designing of FIR filters," in Proc. IEEE Int. Conf. Circuit Syst., Bangkok, Thailand, May 25–28, 2003, vol. 4, pp. 285–288.
2004[7] Alexander T. Mingazin,
"Синтез цифровых фильтров для высокоскоростных систем на кристалле," Цифровая Обработка Сигналов, no. 2, pp. 14–23, Apr. 2004.
[8] Rika Ito, Tetsuya Fujie, Kenji Suyama, and Ryuichi Hirabayashi,
"A new heuristic approach for design of FIR filters with SP2 coefficients in a min-max sense," in Proc. 7th Int. Conf. on Signal Process., Beijing, China, Aug. 31–Sep. 4, 2004, pp. 81–84.
[9] Chung-Kuei Lu and Steve Summerfield,
"Design and VLSI implementation of QMF banks," IEE Proc.-Vis. Image Signal Process, vol. 151, No. 5, pp. 421–427, Oct. 2004.
[10] Per Persson,
"EDDA — An algorithm for interactive design of hardware-efficient FIR filters," in Proc. 2004 Swedish System-on-Chip Conference (SSoCC'04), Båstad, Sweden, Apr. 13–14, 2004.
2005 [11] Per Persson, Sven Nordebo, and Ingvar Claesson,
"Design of discrete coefficient FIR filters by a fast entropy-directed deterministic annealing algorithm," IEEE Trans. Signal Processing, vol. 53, No. 3, pp. 1006–1014, Mar. 2005.
[12] Chien-Min Lee,
"The dynamic analysis of evolutionary algorithm and its application to the design of digital filters," Ph.D. Thesis, Dept. Electr. Eng., National Central Univ. of Taiwan, Dec. 2005.
[13] Wu-Sheng Lu,
"Design of FIR digital filters with discrete coefficients via convex programming," in Proc. IEEE Int. Conf. Circuits Syst., Kobe, Japan, May 23–26, 2005, pp. 1831–1834.
2006 [14] Wu-Sheng Lu,
"Design of FIR filters with discrete coefficients via sphere relaxation," in Proc. IEEE Int. Conf. Circuits Syst., Island of Kos, Greece, May 21–24, 2006, pp. 2509–2512.
[15] Rika Ito, Tetsuya Fujie, Kenji Suyama, and Ryuichi Hirabayashi,
"Design methods of FIR filters with signed power of two coefficients using a new linear programming relaxation with triangle inequalities," Int. J. Innovative Computing, Information and Control, vol. 2, No. 2, pp. 441–448, Apr. 2006.
2007 [16] Wu-Sheng Lu and Takao Hinamoto,
"Design of FIR Filters with discrete coefficients via polynomial programming: Towards the global solution," in Proc. IEEE Int. Conf. Circuits Syst., New Orleans, LA, USA, May 27–30, 2007, pp. 2048–2051.
[17] Rika Ito and Ryuichi Hirabayashi,
"Design of FIR filter with discrete coefficients based on semi-infinite linear programming method," Pacific J. Optimization, vol. 3, No. 1, pp. 53–86, Jan. 2007.
2009 [18] Yao-wei Jiang, San-yang Liu, and Xue-wen Mu,
"Branch-and-bound algorithm for design of FIR filters with discrete coefficients," Computer Engineering and Applications, vol. 45, No. 13, pp. 72–74, Jan. 2009.