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.902513Full 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.Fig: Parallel connection of two all-pass filters. A_{1}(z) and A_{2}(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] | "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] | "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] | "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] | "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] | "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] | "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] | "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] | "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] | "Модификация алгоритма синтеза цифровых фильтров на основе фазовых цепей с конечной длиной слова коэффициентов," in СОВРЕМЕННАЯ ЭЛЕКТРОНИКА, No. 5, pp. 74–76, 2010. | |
2011 | [10] | "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] | "Successive approximation FIR filter design," in Proc. IEEE Int. Conf. Circuits Syst., Rio de Janeiro, Brazil, May 15–18 2011, pp. 149–152. | |
[12] | "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] | "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] | "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] | "Design of IIR filters using a pole-zero mapping approach," Digital Signal Processing, vol. 23, no. 4, pp. 1314–1321, 2013. |
[16] | "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] | "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] | "Синтез БИХ-фильтров малой сложности," КОМПОНЕНТЫ И ТЕХНОЛОГИИ, no. 11, pp. 58–62, 2013. | |
2014 | [19] | "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] | "FIR filter design based on successive approximation of vectors," IEEE Trans. Signal Process., vol. 62, no. 15, pp. 3833–3848, July 2014. | |
[21] | "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] | "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] | "Fixed-point implementation of lattice wave digital filter: Comparison and error analysis," in Proc. European Signal Processing Conf., Aug. 2015. | |
[24] | "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. |