Numerical Stability of DFT Computation for Signals with Structured Support

Charantej Reddy Pochimireddy, Aditya Siripuram, Brad Osgood

We consider the problem of building numerically stable algorithms for computing Discrete Fourier Transform (DFT) of $N$- length signals with known frequency support of size $k$. A…