Fast Computation of the Discrete Fourier Transform Square Index Coefficients

Saulo Queiroz, João P. Vilela, Edmundo Monteiro

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computationa…