Zmodyfikowany rekursywny algorytm estymacji DFT

• Autorzy: Knioła M.

Identyfikatory

DOI

10.15199/13.2018.9.5

Warianty tytułu

EN

Modified recursive DFT estimation algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono podstawy rekursywnego wyznaczania dyskretnej transformaty Fouriera (ang. DFT – Digital Fourier Transform). Następnie zaproponowano uproszczoną wersję algorytmu, która umożliwia istotne oszczędności implementacyjne. Wobec ingerencji w matematyczny opis algorytmu, przeprowadzono testy funkcjonalne proponowanego podejścia. Wyniki referencyjne otrzymano za pomocą dwóch implementacji krótkookresowej transformaty Fouriera (ang. STFT – Short Time Fourier Transform). Przedstawiono zalety i ograniczenia metody oraz kierunki dalszych badań.

EN

Fundamentals of the iterative DFT (Digital Fourier Transform) computation are presented in the first part of this paper. Next, simplification of classic algorithm is proposed, which yields savings in hardware resources. As the mathematical description of algorithm is affected, functional tests of proposed approach were needed. Reference results were obtained with two implementations of STFT (Short Time Fourier Transform). Finally, advantages and limitations of proposed method are discussed and further research directions are delineated.

Słowa kluczowe

PL

transformata Fouriera; analiza czasowo-częstotliwościowa; Sliding DFT; FFT

EN

Fourier transform; time-frequency analysis; Sliding DFT; FFT

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2018
• Tom: Vol. 59, nr 9
• Strony: 16--21
• Opis fizyczny: Bibliogr. 7 poz., il., wykr.

Twórcy

autor

Knioła M.

• Wojskowa Akademia Techniczna, Wydział Elektroniki, ul. Gen. W. Urbanowicza 2, 00-908 Warszawa

Bibliografia

• [1] Zieliński T., (2005) Cyfrowe przetwarzanie sygnałów. Od teorii do zastosowań, WKŁ, Warszawa, s. 234-238.
• [2] Goertzel G., (1958) An algorithm for the evaluation of finite trigonometric series, American Math. Month., tom 65, s. 34-35.
• [3] Jacobsen E., Lyons R., (2003) The Sliding FFT, IEEE Signal Processing Magazine, marzec s.74-80.
• [4] Knioła M., Kawalec A., Leśnik C., Szugajew M., (2017) Implementation of Block Adaptive Quantizer as a peripheral module for the FPGA-based SAR system, 18th International Radar Symposium (IRS), Praga, Czechy, 28 30.06.2017 r.
• [5] Knioła M., Kawalec A., (2018) Matched filter module as an application of modern FPGA in radar systems, 2017 Radioelectronic Systems Conference (Jachranka, 13 16.11.2017r.), Proceedings of SPIE, tom 10715, kwiecień 2018 r.
• [6] Jacobsen E., Lyons R., (2004) An Update to the Sliding FFT, IEEE Signal Processing Magazine, styczeń, s.110-111.
• [7] Chun-Su Park, (2017) Guaranteed-Stable Sliding DFT Algorithm With Minimal Computational Requirements, IEEE Transactions on Signal Processing, październik, tom 65, nr 20, s. 5281-5288.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).