An efficient algorithm for the optimization of FIR filters synthesized using the multistage frequency-response masking approach

J. Yli-Kaakinen, T. Saramäki, and Ya Jun Yu, "An efficient algorithm for the optimization of FIR filters synthesized using the multistage frequency-response masking approach," in Proc. IEEE Int. Symp. Circuits Syst., Vancouver, Canada, May 23–26 2004, pp. 540–543.

Digital Object Identifier: 10.1109/ISCAS.2004.1329709

Full text available as: PDF (356 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

A very efficient technique to drastically reduce the number of multipliers and adders in narrow transition-band linear-phase finite-impulse response digital filters is to use the one-stage or multistage frequency-response masking (FRM) approach originally introduced by Lim. In the original synthesis techniques developed by Lim and Lian, the subfilters in the overall implementation are separately designed. As shown earlier by the first two authors of this contribution as well as Johansson, the arithmetic complexity in the one-stage FRM filter designs can be considerably reduced by using the following two-stage technique for simultaneously optimizing all the subfilters. First, a suboptimal solution is found by using a simple design scheme. Second, this solution is used as a start-up solution for further optimization being carried out by an efficient unconstrained nonlinear optimization algorithm. This paper exploits this approach for synthesizing multistage FRM filters. An example taken from the literature illustrates that both the number of multipliers and the number of adders for the resulting optimized FRM filters are approximately 70 percent compared with those of the filters synthesized using the original multistage FRM filter design schemes.

BibTeX

@Article{ylikaakiISCAS04a,
  author = {J. Yli-Kaakinen and T. Saram{\"a}ki and Ya Jun Yu},
  title = {An efficient algorithm for the optimization of FIR filters synthesized using
            the multistage frequency-response masking approach},
  booktitle = {Proc. IEEE Int. Symp. Circuits Syst.},
  year = 2004,
  pages = {540--543},
  address = {Vancouver, Canada},
  month = {May} # "~23--26"
}

Citing Documents

2006 [1] Murat Kapar, Cercis Özgür Solmaz, and Ahmet Hamdi Kayran
 "Optimization of FIR filters synthesized using the generalized one-stage frequency-response masking approach," in Proc. 14th IEEE Signal Process. and Commun. Appl., Antalya, Turkey, Apr. 17–19, 2006, pp. 1–4.
2007 [2] Daniel Harris,
 "Computationally Efficient Variable Linear Phase Filters," MSc Thesis, Univ. Miami, Florida, USA, 2007.
[3] Jianghong Yu and Yong Lian
 "Design equations for jointly optimized frequency-response masking filters," Circuits, Syst., Signal Processing, vol. 26, no. 1, pp. 27–42, Feb. 2007.
2008 [4] Lihong Zhou and Wenjiang Pei and Pengcheng Xi and Zhenya He
 "Extrapolated impulse response filter using coefficient-autocorrelation-matrix decomposition," Signal Processing, vol. 88, no. 7, pp. 1762–1774, Mar. 2008.
2009 [5] Wen-yu Luo, Shuang-ping Liu, Li-zhi Zhang, and Liang Jin
 "A novel variable bandwidth FRM filter," J. Circuits and Systems, no. 6, pp. 42–47, Oct. 2009.
2011 [6] Harneet Kaur1, Ajay Kumar, Ranjeet Kaur, Damanpreet Singh, and Sumit Kumar
 "Investigation on optimization approach to digital filters," Invertis Journal of Science & Technology, vol. 4, no. 2, pp. 65–71, 2011.