DFT

关于DTFT 和DFT
就DFT而言 2pikn/N,n是所有的时域取值，也就是说是对所有的t进行积分。那么对于omega=2pik/N来说，是指对于在单位圆上的所有取值频率而言的，也就是选择了些自己想要的频率，对于一个了连续的傅里叶变换，频率有无数个，而这里只是选择了一部分。傅里叶变换的频率是从0——无穷的，而这里是从0——N-1个点，总共N个频率，在2pi这个频率范围上取点而已，也就是说omega真正而言是N/k，是在2pi这个定义域内取值，这个k就如同连续傅里叶变换里面的omega一样，是属于频率的，对这个频率固定值的所有n时间上的总和，就是这个频率的值。