Rekursywna implementacja trzypunktowego algorytmu interpolowanego DFT

W pracy przedstawiono wydajną obliczeniowo implementację trzypunktowego algorytmu interpolowanego DFT (Discrete Fourier Transform) dla sygnału analizowanego z oknami Rife'a-Vincenta klasy I. Wybrane prążki DFT obliczane są rekurencyjnie za pomocą modulowanego SDFT (Sliding DFT). Okna czasowe nakładane są na sygnał poprzez splot w dziedzinie częstotliwości. Jako przykład zastosowania realizacji opracowanego algorytmu podano śledzenie częstotliwości, amplitudy i fazy sygnału sinusoidalnego.

---

This paper describes computationally efficient implementation of the three-point interpolated DFT algorithm. We use the modulated sliding DFT for recursive evaluation of the necessary DFT bins. We also consider Rife-Vincent class I windows that are applied by convolution in the frequency domain. The application of the algorithm is an estimation and tracking of the frequency, amplitude and phase of the sinusoidal signal.