An algorithm for the optimization of adjustable fractional-delay all-pass filters

J. Yli-Kaakinen and T. Saramäki, "An algorithm for the optimization of adjustable fractional-delay all-pass filters," in Proc. IEEE Int. Symp. Circuits Syst., Vancouver, Canada, May 23–26 2004, pp. 153–156.

Digital Object Identifier: 10.1109/ISCAS.2004.1328706

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

©2004 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 considers optimizing adjustable fractional-delay (FD) all-pass filters in the minimax sense. A filter structure proposed by Makundi, Laakso, and Välimäki and referred to as an all-pass gathering structure is employed. The optimization is performed in two basic steps. First, an initial filter is generated using a simple design scheme. Second, this filter is used as a start-up solution for further optimization being carried out by an efficient constrained nonlinear optimization algorithm. An example is included for illustrating the efficiency of the proposed design scheme. In addition, the performance and the complexity of the adjustable FD all-pass filters are compared with those of the adjustable FD finite impulse-response filters implemented using the modified Farrow structure proposed by Vesma and Saramäki. This comparison shows that both the number of multipliers and the number of adders for the resulting all-pass filters are less than 50 percent compared with their optimized FIR counterparts.

BibTeX

@Article{ylikaakiISCAS04b
  author = {J. Yli-Kaakinen and T. Saram{\"a}ki}
  title = {An algorithm for the optimization of adjustable fractional-delay all-pass filters},
  booktitle = {Proc. IEEE Int. Symp. Circuits Syst.},
  year = 2004,
  pages = {153--156},
  address = {Vancouver, Canada},
  month = {May} # "~23--26"
}

Citing Documents

2005 [1] Tian-Bo Deng,
 "Non-iterative WLS design of allpass variable fractional-delay digital filters," in Proc. IEEE Int. Symp. Circuits, Syst., Kobe Japan, May 23–27, 2005, pp. 504–507.
2006 [2] Tian-Bo Deng,
 "Noniterative WLS design of allpass variable fractional-delay digital filters," IEEE Trans. Circuits Syst. I, vol. 53, no. 2, pp. 358–371, Feb. 2006.
[3] Hui Zhao, Hon Keung Kwan, Li Wan, and Lei Nie,
 "Design of 1-D stable variable fractional delay IIR filters using finite impulse response fitting," in Proc. IEEE Int. Conf. Commun., Circuits Syst., Guilin, China, June 25–28, 2006, pp. 201–205.
[4] Sabbir U. Ahmad and Andreas Antoniou,
 "Design of digital filters using genetic algorithms," in Proc. IEEE Int. Symp. Signal Process. Information Technol., Vancouver, Canada, 2006.
[5] Mattias Olsson,
 "Contributions to Frequency Offset and Time Delay Estimation," PhD Thesis, Dept. of Electr. Eng., Linköping Univ., Sweden, May 2006.
2007 [6] Hui Zhao and Hon Keung Kwan,
 "Design of 1-D stable variable fractional delay IIR filters," IEEE Trans. Circuits Syst. II, vol. 54, no. 1, pp. 86–90, Jan. 2007.
[7] Sabbir U. Ahmad and Andreas Antoniou,
 "A genetic algorithm for the design of tunable fractional-delay allpass IIR filter structures," in Proc. Canadian Conf. Electr. Comput. Eng., Vancouver, Canada, Apr. 22–26, 2007, pp. 733–736.
2008 [8] Jean-Francois Bercher and Corinne Berland,
 "Envelope and phase delays correction in an EER radio architecture," Analog Integr. Circ. Signal Process., vol. 55, no. 1, pp. 21–35, Apr. 2008.
[9] Wei Rong Lee, Lou Caccetta, and Volker Rehbock,
 "Optimal design of all-pass variable fractional-delay digital filters," IEEE Trans. Circuits Syst. I, vol. 55, no. 5, pp. 1248–1256, Jun. 2008.
[10] Chengyou Wang and Hon Keung Kwan,
 "Design of discrete coefficient frequency-response-masking FIR digital filters," in Proc. IEEE Asia Pacific Conf. Circuits and Syst., Macao, Nov. 25–Dec. 3, 2008.
[11] Yun-da Huang,
 "Design of Variable Digital Filters," MSc Thesis, National Univ. of Kaohsiung, Taiwan, 2008.
[12] Sabbir U. Ahmad,
 "Design of Digital Filters Using Genetic Algorithms," PhD Thesis, Dept. of Electr. and Computer Eng., Univ. of Victoria, Canada, 2008.
2009 [13] Jong-Jy Shyu and Soo-Chang Pei,
 "Minimax phase error design of allpass variable fractional-delay digital filters by iterative weighted least-squares method," Signal Processing, vol. 89, no. 9, pp. 1774–1781, Feb. 2009.
[14] Hui Zhao and Juebang Yu,
 "Design of 1-D variable fractional delay all-pass filters using stability controlling," in Proc. Int. Conf. Communications, Circuits, Systems, July 23–25, 2009, pp. 894–897
[15] Shih-Hsin Lin,
 "Design of Tunable One-Dimensional and Two-Dimensional Digital Comb Filters," MSc Thesis, National Taiwan University, Taiwan, 2009.
2010 [16] Jong-Jy Shyu, Soo-Chang Pei, Cheng-Han Chan, Yun-Da Huang, and Shih-Hsin Lin,
 "Optimal design of all-pass variable fractional-delay digital filters," IEEE Trans. Circuits Syst. I, vol. 57, no. 2, pp. 368–377, Feb. 2010.
[17] Hai Huyen Dam and Kok Lay Teo,
 "Allpass VFD filter design," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4432–4436, Aug. 2010.
[18] Chen-Yang Wang,
 "Design and Implementation of Variable Fractional-Delay Digital Filters," MSc Thesis, Dept. Electr. Eng., National University of Kaohsiung, Taiwan , Taiwan, 2010.
[19] Huiqing Pan, Shulin Tian, Peng Ye, and Zeng Hao,
 "Adaptive signal reconstruction for timing nonuniform of parallel sampling systems," J. Electronic Measurement and Instrument., vol. 24, no. 1, pp. 34–38, 2010.
[20] Huiqing Pan, Shulin Tian, and Peng Ye,
 "An adaptive synthesis calibration method for time-interleaved sampling systems," Metrol. Meas. Syst., vol. XVII, no. 3, pp. 405–414, 2010.
[21] Cheng-Han Chan, Soo Chang Pei, and Jong-Jy Shyu,
 "A new method for least-squares and minimax group-delay error design of allpass variable fractional-delay digital filters," EURASIP J. Advances in Signal Process., Article ID 976913, 10 pages, 2010. doi:10.1155/2010/976913
2011 [22] Georgi Stoyanov, Kamelia Nikolova, and Masayuki. Kawamata ,
 "Low-sensitivity design of allpass based fractional delay digital filters," Digital Filters, Fausto Pedro García Márquez (Ed.), 155–178, Apr. 2011.
[23] Soo-Chang Pei, Jong-Jy Shyu, Cheng-Han Chan, and Yun-Da Huang
 "An improved method for the design of variable fractional-delay IIR filters," in Proc. IEEE Int. Conf. Circuits Syst., Rio de Janeiro, Brazil, May 15–18 2011, pp. 394–397.
[24] Hai Huyen Dam,
 "Design of allpass variable fractional delay filter," IEEE Trans. Signal Process., vol. 59, no. 12, pp. 6240–6244, Dec. 2012. doi: 10.1109/TSP.2011.2165951
2012 [25] Soo-Chang Pei, Yun-Da Huang, Shih-Hsin Lin, and Jong-Jy Shyu,
 "Design of variable comb filter using FIR variable fractional delay element," Signal Processing, vol. 92, no. 10, pp. 2409–2421, Oct. 2012. doi: 10.1016/j.sigpro.2012.03.001
[26] Soo-Chang Pei, Jong-Jy Shyu, Yun-Da Huang, and Cheng-Han Chan,
 "Improved methods for the design of variable fractional-delay IIR digital filters," IEEE Trans. Circuits Syst.—I: Regular Papers, vol. 59, no. 5, pp. 989–1000, Apr. 2012. doi: 10.1109/TCSI.2012.2188945