On-chip spectral analysis using enhanced recursive discrete fourier transforms

A computing device uses a recursive discrete Fourier transform (RDFT) engine(114) to reduce time required by a frequency transform module(118), memory required to hold intermediate products(for example204), and/or computing resources used for the testing. In an embodiment the windowing function(116/404) is integrated and processed simultaneously with the recursive DFT functions(118). A frequency-bin power module is configured to determine the frequency bin within the set of frequency bins that has a greatest signal power at various levels of recursion(410).