A Systematic Algorithm for the Design of Lattice Wave Digital Filters with Short-Coefficient Wordlength

J. Yli-Kaakinen and T. Saramäki, "A systematic algorithm for the design of lattice wave digital filters with short-coefficient wordlength," IEEE Trans. Circuits Syst. I., vol. 54, no. 8, pp. 1838–1851, Aug. 2007.

Digital Object Identifier: 10.1109/TCSI.2007.902513

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

Table of contents: PDF (96 kB) – Requires Adobe Acrobat Reader or other PDF viewer.

©2007 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.

A Matlab/Octave m-file containing the optimized finite-precision coefficient values and for evaluating the magnitude responses of the prosed and reference designs: results.m

A Matlab/Octave m-file showing the example implementation of the half-band intepolator based on Example 6: halfbandInterpolator.m

Abstract

This paper describes an efficient algorithm for designing lattice wave digital (LWD) filters (parallel connections of two all-pass filters) with short-coefficient wordlength. The coefficient optimization is performed using the following three steps. First, an initial infinite-precision filter is designed such that it exceeds the given criteria in order to provide some tolerance for coefficient quantization. Second, 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 criteria. The third step involves finding the filter parameters in this space so that the resulting filter meets the given criteria with the simplest coefficient representation forms. The proposed algorithm guarantees that the optimum finite-precision solution can be found for both the fixed-point binary and multiplierless coefficient representation forms. In addition, this algorithm is applicable for producing the desired finite-precision solutions for both conventional and approximately linear-phase LWD filters. Comparisons with some other existing quantization schemes show that the proposed algorithm gives the best finite-precision solutions in all examples taken from the literature.
Lattice wave digital filter
Fig: Parallel connection of two all-pass filters. A1(z) and A2(z) are stable all-pass filters consisting of a cascade of first- and second-order wave digital all-pass sections. These first- and second-order wave digital all-pass sections are constructed based on the use of two-port adaptor structures to be described later on in this contribution.

BibTeX

@Article{ylikaaTCASI07,
  author = {J. Yli-Kaakinen and T. Saram{\"a}ki},
  title = {A systematic algorithm for the design of lattice wave digital filters
          with short-coefficient wordlength,
  journal = {IEEE Trans. Circuits Syst. I},
  year = 2007,
  volume = 54,
  number = 8,
  pages = {1838--1851},
  month = {Aug.}
}

Citing Documents

2007 [1] Dieter Brückmann and Lhoussaine Bouhrize,
"Filter stages for a high-performanace reconfigurable radio receiver with minimum system delay," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Honolulu, Hawaii, USA, Apr. 15–20 2007, pp. 117–120.

2008 [2] Dieter Brückmann,
"Design and realization of continuous-time wave digital filters ," in Proc. IEEE Int. Conf. Circuits Syst., Seattle, USA, May 18–21 2008, pp. 2901–2904.

2009 [3] Mauricio F. Quelhas and Antonio Petraglia,
"Digital filter design optimization using partial cost functions," in Proc. IEEE Int. Conf. Circuits Syst., Taipei, Taiwan, May 24–27 2009, pp. 285–288.

[4] Ljiljana D. Milić,
"Efficient multirate filtering," Encyclopedia of Information Science and Technology, Mehdi Khosrow-Pour (Ed.), Chapter 205, pp. 1294–1299, Information Science Reference, Hershey, PA, 2009. doi: 10.4018/978-1-60566-026-4.ch205

2010 [5] Oscar Gustafsson and Fahad Qureshi,
"Addition aware quantization for low complexity and high precision constant multiplication," IEEE Signal Processing Letters, vol. 17, no. 2, pp. 173–176, Feb. 2010, .

[6] Carlos Fernando Teodósio Soares, Antonio C. de Mesquita Filho, and Antonio Petraglia,
"Optimizing capacitance ratio assignment for low-sensitivity SC filter implementation," in IEEE Trans. on Evolutionary Computation, Vol. 14, No. 3, pp. 375–380, 2010.

[7] Alexander Mingazin,
"Non-integer order in finite wordlength coefficient design of digital filters based on allpass networks," in Proc. International Conference and Exhibition Digital Signal Processing and its Applications, Moscow, Russia, March 31–April 02 2010, pp. 120–121.

[8] Carlos Fernando Teodósio Soares, Antonio C. de Mesquita Filho, and Antonio Petraglia,
"Using a genetic algorithm to optimize capacitance ratio approximations in SC filters," in Circuits, Systems, Signal Processing, Vol. 29, No. 4, pp. 687–707, 2010.

[9] Alexander Mingazin,
"Модификация алгоритма синтеза цифровых фильтров на основе фазовых цепей с конечной длиной слова коэффициентов," in СОВРЕМЕННАЯ ЭЛЕКТРОНИКА, No. 5, pp. 74–76, 2010.

2011 [10] Oscar Gustafsson and Lars Wanhammar,
"Low-complexity and high-speed constant multiplications for digital filters using carry-save arithmetic," Digital Filters, Fausto Pedro García Márquez (Ed.), 241–256, Apr. 2011.

[11] Alessandro J. S. Dutra, Lisandro Lovisolo, Eduardo A. B. da Silva, and Paulo S. R. Diniz,
"Successive approximation FIR filter design," in Proc. IEEE Int. Conf. Circuits Syst., Rio de Janeiro, Brazil, May 15–18 2011, pp. 149–152.

[12] Flavio Considera El-Kareh,
"Algoritmos genéticos aplicados ao projeto de filtros com coeficientes em soma de potências de dois," Ph.D. Thesis, Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Brazil 2011.
2012 [13] Mauricio F. Quelhas, Antonio Petraglia, and Mariane R. Petraglia,
"Linear Programming for the design of IIR filters," in Proc. IEEE Third Latin American Symp. Circuits Syst., Quintana Roo, México, Feb. 29–Mar. 2 2012, pp. 1–4.

[14] Alexander Mingazin,
"Finite wordlength coefficient digital filters based on allpass networks," in Proc. International Conference and Exhibition Digital Signal Processing and its Applications, Moscow, Russia, March 28–30 2012, vol. 1, pp. 108–111.

2013 [15] Mauricio F. Quelhas, Antonio Petraglia, and Mariane R. Petraglia,
"Design of IIR filters using a pole-zero mapping approach," Digital Signal Processing, vol. 23, no. 4, pp. 1314–1321, 2013.

[16] Muhammad Abbas, Oscar Gustafsson, and Håkan Johansson,
"On the fixed-point implementation of fractional-delay filters based on the Farrow structure," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 60, no. 4, pp. 926–937, Apr. 2013.

[17] I. H. H. Jørgensen, P. Pracný, and E. Bruun,
"Hardware-efficient implementation of half-band IIR filter for interpolation and decimation," IEEE Trans. Circuits Syst. II: Express Briefs, vol. 60, no. 12, pp. 892–896, Dec. 2013.

[18] Alexander T. Mingazin,
"Синтез БИХ-фильтров малой сложности," КОМПОНЕНТЫ И ТЕХНОЛОГИИ, no. 11, pp. 58–62, 2013.

2014 [19] P. Pracný, I. H. H. Jørgensen, and E. Bruun,
"Interpolating by a factor of 3 in low-voltage low-power Σ/Δ DAC," Analog Integrated Circuits and Signal Processing, vol. 80, no. 3, pp. 375–385, Sep. 2014.

[20] Eduardo A. B. da Silva, Lisandro Lovisolo, Alessandro J. S. Dutra, and Paulo S. R. Diniz,
"FIR filter design based on successive approximation of vectors," IEEE Trans. Signal Process., vol. 62, no. 15, pp. 3833–3848, July 2014.

[21] Victor Hugo Dalazen Rizzo, Fabio Luiz Bertotti, and Fabio Brignol de Moraes,
"Sistema de aquisição e processamento digital de sinais para sons corporais," in XXIV Congresso Brasileiro de Engenharia Biomédica CBEB, pp. 2576–2579, Oct 2014.

2015 [22] V. Sakthivel and Elizabeth Elias,
"Design of low complexity sharp MDFT filter banks with perfect reconstruction using hybrid harmony-gravitational search algorithm," Int. J. Engineering Science and Technology, vol. 18, no. 4, pp. 648–657, Dec. 2015.

[23] Anastasia Volkova and Thibault Hilaire,
"Fixed-point implementation of lattice wave digital filter: Comparison and error analysis," in Proc. European Signal Processing Conf., Aug. 2015.

[24] David Ernesto Troncoso Romero,
"High-speed multiplierless Frequency Response Masking (FRM) FIR filters with reduced usage of hardware resources," in IEEE Int. Midwest Symposium on Circuits and Systems (MWSCAS), Fort Collins, CO, USA, Aug. 2–5 2015, pp. 1–4.