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.Definition
Starting with a DFT at time n,
The DFT for time n + 1 can be computed as
and recursively thereafter as
with