$$
f:物理频率（模拟频率） ：即每秒周期数
$$

$$
\Omega:模拟角频率 \quad \Omega = 2\pi f:每秒弧度数
$$

$$
\omega :数字频率 \quad \omega = 2 \pi \frac{f}{f_s} \quad : 采样间隔（每两个采样时间之间的弧度数）
$$

$$
\omega = \Omega T (T为采样间隔时间)
$$

e.g. $x(n) = sin(\frac{4\pi}{7}n)$的数字频率$\omega$是$\frac{4\pi}{7}$，信号的物理频率$f$是$\frac{2}{7}$.

试用一个$N$点$DFT$计算一个$2N$点实序列的$DFT$。

第一次后的第 $i$ 个输出就是 $a^1_i x_i + b^1_i$ 重复这个操作，我们就得到了所有的第一次的输出