Sliding DFT

In applied mathematics, the sliding discrete Fourier transform is a recursive algorithm to compute successive STFTs of input data frames that are a single sample apart (hopsize − 1).[1] The calculation for the sliding DFT is closely related to Goertzel algorithm.

Definition

Assuming that the hopsize between two consecutive DFTs is 1 sample, then[2]

{\begin{aligned}F_{t+1}(n)&=\sum _{k=0}^{N-1}f_{k+t+1}e^{-j2\pi kn/N}\\&=\sum _{m=1}^{N}f_{m+t}e^{-j2\pi (m-1)n/N}\\&=e^{j2\pi n/N}\left[\sum _{m=0}^{N-1}f_{m+t}e^{-j2\pi mn/N}-f_{t}+f_{t+N}\right]\\&=e^{j2\pi n/N}\left[F_{t}(n)-f_{t}+f_{t+N}\right].\end{aligned}}

From this definition above, the DFT can be computed recursively thereafter. However, implementing the window function on a sliding DFT is difficult due to its recursive nature, therefore it is done exclusively in a frequency domain.[3]

Sliding windowed infinite Fourier transform

It is not possible to implement asymmetric window functions into sliding DFT. However, the IIR version called sliding windowed infinite Fourier transform (SWIFT) provides an exponential window and the αSWIFT calculates two sDFTs in parallel where slow-decaying one is subtracted by fast-decaying one, therefore a window function of $w(x)=e^{-x\alpha }-e^{-x\beta }$ .[4]

References

Bradford, Russell (2005). "SLIDING IS SMOOTHER THAN JUMPING" (PDF). Proceedings ICMC 2005.
Lazzarini, Victor (2021). Spectral Music Design. Oxford Univ. Press.
Rafii, Zafar (14 November 2018). "Sliding Discrete Fourier Transform with Kernel Windowing". IEEE Signal Processing Magazine. 35 (6). doi:10.1109/MSP.2018.2855727.
Grado, Logen L.; Johnson, Matthew D.; Netoff, Theoden I. (6 September 2017). "The Sliding Windowed Infinite Fourier Transform": 2. doi:10.1109/MSP.2017.2718039. Retrieved 3 February 2023. {{cite journal}}: Cite journal requires |journal= (help)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Bradford, Russell (2005). "SLIDING IS SMOOTHER THAN JUMPING" (PDF). Proceedings ICMC 2005.

[2] Lazzarini, Victor (2021). Spectral Music Design. Oxford Univ. Press.

[3] Rafii, Zafar (14 November 2018). "Sliding Discrete Fourier Transform with Kernel Windowing". IEEE Signal Processing Magazine. 35 (6). doi:10.1109/MSP.2018.2855727.

[SWIFT-4] Grado, Logen L.; Johnson, Matthew D.; Netoff, Theoden I. (6 September 2017). "The Sliding Windowed Infinite Fourier Transform": 2. doi:10.1109/MSP.2017.2718039. Retrieved 3 February 2023. {{cite journal}}: Cite journal requires |journal= (help)