离散傅里叶级数
利用自然科学的对偶性:
- 连续函数的傅里叶级数研究的是周期函数,而连续的傅里叶变换针对的是非周期(有限长)函数
- 因此,下面就要看到,离散傅里叶级数用于分析周期序列,而离散傅里叶变换则是针对有限长区域

事实上,这就是离散时间和离散频率的傅里叶变换表达式离散时间和离散频率
(也和时域上类似,周期信号的傅里叶级数和傅里叶变换有着天然的联系)


从离散傅里叶级数到离散傅里叶变换(DFT)


n次方相当于在单位圆上逆时针旋转等距离取样,周期是N
- 正交性

- 周期性:
最小周期正是N
- 对称性:


- 可约性:

下面非常非常重要,搞清楚DFT的由来和“借用”的内涵


