离散傅里叶变换及其快速算法5.IDFT的高效算法上述FFT算法流图也可以用于离散傅里叶逆变换(InverseDiscreteFourierTransform,简称IDFT)。比较DFT和IDFT的运算公式: