数字信号处理基础----快速傅里叶变换1 旋转矢量2 快速傅里叶变换推导
1 旋转矢量 在前面曾多次提到了旋转矢量，也就是在单位圆上旋转的一个复指数信号。旋转的方向为逆时针，旋转的角速度Ω=2π/N，N为旋转矢量的周期。 现在若使旋转的方向相反，则可以得到顺时针旋转的旋转矢量。对于顺时针和逆时针旋转时，有一个相似的东西，也就是复指数部分，将其提出，作为旋转因子。在旋转因子的上方添加一个kn就变成了一个旋转矢量。 有了这个旋转矢量和旋转因子过后，就可以用对DFT进行一下变化了。 将DFT当中的复指数用旋转矢量代替后有如下结果。1.1 旋转矢量的性质周期
