A novel algorithm to get the Fourier power spectra of a real sequence

Jiasong Wang, Changchuan Yin

For a real sequence of length of m = nl, we may deduce its congruence derivative sequence with length of l. The discrete Fourier transform of original sequence can be calculated by…