In this correspondence, we present a method for computing the inverse discrete Fourier transform (IDFT) by the in-place, in-order prime factor FFT algorithm (PFA). This is achieved by modifying the input and the output index mapping equations. This approach does not result in any additional cost in terms of program length and computational time.
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering