算法系列之二十四：离散傅立叶变换之音频播放与均衡器

导语

在算法系列的第二十二篇，我们介绍了离散傅立叶变换算法的实现，将时域的音频信号转换到频域进行分析，获取拨号音频的频率特征。这一篇我们将介绍一种频域均衡器的实现方法，所谓的频域均衡器，就是在频域信号的基础上对音频数据进行调整，然后再将频域信号转换成时域信号在回放设备上播放，从而达到音色调节的目的。将频域信号转换成时域信号的算法，就是离散傅立叶逆变换算法。

1 离散傅立叶逆变换

有从时域转换到频域的方法，就必然有从频域转换到时域的方法，相对于离散傅里叶变换，这个反向转换就是离散傅里叶逆变换（IDFT）。和离散傅里叶变换一样，离散傅里叶逆变换也是连续傅里叶逆变换的离散形式，先来看看非周期信号连续傅里叶逆变换的公式：

$$x(t)=\frac{1}{2\pi}\int_{-\infty}^{+\infty} X(\omega)e^{i \omega t}{\rm d}\omega$$ (24-1)

连续傅里叶逆变换中的函数X(ω)是频域连续的，现在假设在X(ω)的某一段连续区间上按照频域抽取N个频率，得到N个采样点，则每个采样点的离散傅里叶逆变换公式就是：

$$x(n)=\frac{1}{N}\sum_{k=0}^{N-1}X(k)e^{i\frac{2\pi}{N}kn}\ \ \ \ \ \ \ \ \ \ \ \ n=0,1,\cdots,N-1$$ (24-2)

如果引入常量$W_{N}$，式(24-2)可以简单记为：