Computing the Discrete Fourier Transform of signals with spectral frequency support

P Charantej Reddy, V S S Prabhu Tej, Aditya Siripuram +1

We consider the problem of finding the Discrete Fourier Transform (DFT) of $N-$ length signals with known frequency support of size $k$. When $N$ is a power of 2 and the frequency…