5.2 FFTs on Complex Sequences

• 1D FFT: One-dimensional Complex FFT
• Multi-1D FFT: Multiple One-dimensional Complex FFTs
• 2D FFT: Two-dimensional Complex FFTs
• 3D FFT: Three-dimensional Complex FFTs