DFTs with a million points are common in many applications. Modern signal and image processing applications would be impossible without an efficient method for computing the DFT.
IntroductionDFTs with a million points are common in many applications. Modern signal and image processing applications would be impossible without an efficient method for computing the DFT.