n::::离散时间傅里叶变换.离散傅里叶变换是离散时间傅里叶变换（DTFT）的特例（有时作为后者的近似）。DTFT在时域上离散，在频域上则是周期的。DTFT可以被看作是傅里叶级数的逆转换。
离散傅里叶变换.为了在科学计算和数字信号处理等领域使用计算机进行傅里叶变换，必须将函数"x"定义在"离散"点而非连续域内，且须满足有限性或周期性条件。这种情况下，使用离散傅里叶变换，将函数"x"表示为下面的求和形式：其中formula_74是傅里叶振幅。直接使用这个公式计算的计算复杂度为f