Porównanie złożoności obliczeniowej algorytmów realizujących filtry NOI i SOI o liniowej charakterystyce fazowej

• Autorzy: Konopacki J.

Warianty tytułu

EN

Comparison of the linear-phase FIR and MR filters computational complexity

• Konferencja: Krajowa Konferencja Elektroniki. 7 ; 02-04.06.2006 ; Darłówko Wschodnie, Polska
• Języki publikacji: PL

Abstrakty

PL

Całkowita liczba operacji arytmetycznych (złożoność obliczeniowa) jaką musi wykonać algorytm realizujący filtr NOI jest zwykle mniejsza od takiej samej liczby wyznaczonej dla filtru SOI. Jednakże dla filtrów NOI o niejednakowej liczbie zer i biegunów (poza początkiem układu współrzędnych na płaszczyźnie Z) obserwuje się czasem sytuację odwrotną. W artykule porównano złożoność obliczeniową algorytmów realizujących takie filtry. Porównanie przeprowadzono dla filtrów o liniowej charakterystyce fazowej i równomiernie falistej (lub quasi-równofalistej) aproksymacji pożądanej charakterystyki częstotliwościowej.

EN

The paper compares computational complexity of linear-phase digital FIR and MR filters. The total number of additions and multiplications needed for MR filters realization is usually less than for FIR counter-parts. However, this remark is not true for some IIR cases with unequal number of zeros and poles (outside the origin of the z-plain). This work considers the computational complexity estimation for IIR filters with two or four poles and an arbitrary number of zeroes designed by a weighted least squares method that provide the quasi-equiripple approximation of the desired frequency response. The obtained results are compared with computational complexity of the Parks-McClellan based design FIR filters.

Słowa kluczowe

PL

cyfrowe filtry NOI; cyfrowe filtry SOI; projektowanie filtrów cyfrowych

EN

digital FIR filters; digital IIR filters; digital filters design

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2008
• Tom: Vol. 49, nr 11
• Strony: 181--183
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Konopacki J.

• Politechnika Śląska, Instytut Elektroniki, Gliwice

Bibliografia

• [1] Jackson L. B.: An Improved Martinez/Parks Algorithm for IIR Design with Unequal Numbers of Poles and Zeros. IEEE Trans. on Signal Processing, vol.42, no. 5, pp. 1234-1238, May 1994.
• [2] Konopacki J.: Filter Order and Group Delay Estimation for Quasi-Equiripple IIR Filters Design. Proceedings of Intern. Conf. on Signals & Electronic Systems, ICSES 2006, pp. 271-274, Łódź, Poland.
• [3] Konopacki J.: Projektowanie filtrów NOI o liniowej fazie. VI Krajowa Konferencja Elektroniki, Darłowo 2007, ss.195-200.
• [4] Lang M. C.: Least-Squares Design of IIR Filters with Prescribed Magnitude and Phase Responses and a Pole Radius Constraint. IEEE Trans. on Signal Proc., vol. 48, no. 11, pp. 3109-3121, November 2000.
• [5] Lim Y. C., Lee J. H., Chen C. K. , Yang R. H.: A Weighted Least Squares Algorithm for Quasi-Equiripple FIR and IIR Digital Filter Design. IEEE Trans. on Signal Processing, vol. 40, no. 3, pp. 551 -558, March 1992.
• [6] Matsunaga T., Yoshida M., Ikehara M.: Design of IIR Digital Filters in the Complex Domain by Transforming the Desired Response. IEEE Trans. on Signal Proc. vol. 52, no. 7, pp. 1975-1982, July 2004.
• [7] Okuda M., Yoshida M., Kiyose K., Ikehara M., Takahashi S.: Complex Approximation of FIR Digital Filters by Updating Desired Response. IEEE Trans. on Signal Proc. vol. 55, no. 8, pp. 2948-2953, August 2005.
• [8] Rorabaugh C. B.: Digital filters designers handbook. McGraw-Hill, Inc., 1993 (p. 256).
• [9] Selesnick I. W., Burrus C. S.: Generalized Digital Butterworth Filter Design. IEEE Trans. on Signal Processing, vol. 46, no. 6, pp. 1688-1694, June 1998.