离散傅里叶变换(DFT)

- 一、DFT的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为X(k)的离散傅里叶逆变换为式中， ，N称为DFT变