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.856262Full 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] | "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] | "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] | "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] | "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] | "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] | "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] | "Синтез цифровых фильтров для высокоскоростных систем на кристалле," Цифровая Обработка Сигналов, no. 2, pp. 14–23, Apr. 2004. |
[8] | "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] | "Design and VLSI implementation of QMF banks," IEE Proc.-Vis. Image Signal Process, vol. 151, No. 5, pp. 421–427, Oct. 2004. | |
[10] | "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] | "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] | "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] | "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] | "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] | "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] | "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] | "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] | "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. |