Gauss quadrature evaluation for the signal analysis

• Autorzy: Brzeziński D.

Warianty tytułu

PL

Ocena przydatności kwadratur Gaussa w analizie sygnału

• Języki publikacji: EN

Abstrakty

EN

Part of the signal processing is to convert the signal specified in the time domain into the signal specified in the frequency domain. It allows to obtain the signal spectrum and its possible visualization. This conversion can be done by decomposing a continuous or discrete function in the Fourier series. To construct the Fourier series it is necessary to calculate their coefficients. We can calculate the coefficients numerically using quadratures. This paper provides an analysis of the calculation accuracy of the coefficients of the Fourier Series of five elementary, deterministic signals used in practical applications which should build a challenge by their characteristics for two, quiet differ from each other methods of numerical integration: Newton Cotes' Midpoint Rule and the Gauss-Legendre Quadrature. Additionally - the Fast Fourier Transform - the FFT was used as the point of reference concerning the accuracy. By decomposing elementary signals and analyse the accuracy of the calculated coefficients the author wished to find the basic types of real world signals for which the application of Gauss Quadratures may be smarter solution due to better accuracy and lesser computational complexity (by the means of radically reduced amount of the sample points) than the FFT.

PL

Częścią przetwarzania sygnału jest zamiana sygnału zdefiniowanego w dziedzinie czasu na sygnał zdefiniowany w dziedzinie częstotliwości. Pozwala to na uzyskanie widma sygnału oraz jego ewentualną wizualizację. Zamiany tej możemy dokonać m.in. za pomocą rozwinięcia funkcji ciągłej lub dyskretnej w szereg Fouriera. Do konstrukcji szeregu Fouriera konieczne jest obliczanie jego współczynników. Można je obliczyć za pomocą całkowania numerycznego - za pomocą kwadratur. Niniejszy artykuł zawiera analizę dokładności obliczania współczynników szeregu Fouriera pięciu podstawowych, deterministycznych sygnałów wziętych z praktycznych zastosowań. Charakterystyki tych sygnałów stanowią wyzwanie dla dwóch, diametralnie różnych metod całkowania numerycznego: zmodyfikowanej metody prostokątów oraz kwadratury Gaussa-Legendre'a. Punktem odniesienia, jeśli chodzi o dokładność, były wyniki uzyskane za pomocą FFT. Dekompozycja elementarnych sygnałów oraz analiza błędów obliczania współczynników szeregu Fouriera miała pozwolić autorowi na znalezienie typowych kształtów sygnałów występujących w rzeczywistym świecie, do których zastosowanie kwadratur Gaussa może być lepszym rozwiązaniem ze względu na większą dokładność obliczeń oraz mniejszą złożoność obliczeniową (zmniejszona liczba miejsc próbkowania) jak FFT.

Słowa kluczowe

EN

signal analysis; numerical integration; Gauss quadrature; coefficients of the Fourier Series

PL

analiza sygnału; całkowanie numeryczne; kwadratury Gaussa; współczynniki szeregu Fouriera

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 3
• Strony: 73--82
• Opis fizyczny: Bibliogr. 13 poz., rys., wykr., tab.

Twórcy

autor

Brzeziński D.

• Faculty of Electrical, Electronic, Computer and Control Engineering, Computer Engineering Department, Technical University of Lodz, Poland

Bibliografia

• [1] Stroud A.H., Secrest D., Gaussian Quadrature Formulas. Prentice-Hall, Englewood Cliffs, NJ, 1966.
• [2] Krommer R.A., Ueberhuber Ch.W., Computational Integration. SIAM, Philadelphia 1986.
• [3] Kythe P.K., Schaferkotter M.R., Handbook of Computational Methods For Integration. Chapman & Hall/CRC, 2005.
• [4] Love C.H., Abscissas and Weightsfor Gaussian Quadrature For N = 2 to 100, and N = 125, 150, 175, 200. United States Department Of Commerce, National Bureau of Standards Monograph 98, (issued December 28, 1966).
• [5] Desmarais R.N., Programs For Computing Abscissas and Weights For Classicaland Nonclassical Gaussian Quadrature Formulas. NASA Technical Notę, NASA TN D-7924, NASA, Washington D.C., O5.0ctober 1975.
• [6] Krylov V.L, Priblizhennoe vychislenie integralov. 2e izd. Nauka, 1967.
• [7] Zieliński T.P., Cyfrowe przetwarzanie sygnałów. WKiŁ, Warszawa 2007.
• [8] Lyons R.G., Wprowadzenie do cyfrowego przetwarzania danych. WKiŁ, Warszawa 2000
• [9] Szabatin J., Podstawy teorii sygnałów. WKiŁ, Warszawa 2003.
• [10] Abramowitz M., Stegun LA., Handbook of Mathematical Functions, Applied Mathematics Series. Dover Publications, NY, 1968.
• [11] Wolfram MathWorld, http://mathworld.wolfram.com.
• [12] Sean Mauch, Introduction To Methods Of Applied Mathematics or Advanced Mathematical Methods For Scientists And Engineers. April 8, 2002.
• [13] Leksiński W., Nabiałek I., Żakowski W., Matematyka. Definicje, twierdzenia, przykłady, zadania. Podręczniki akademickie, Elektronika, informatyka, telekomunikacja, WNT, Warszawa 2001.