聆竹听风

摘要： FFT——傅里叶变换 离散傅里叶变换 离散傅里叶变换就是将一串长度为$n$的序列$X_n$按照指定的方式进行线性变换。 约定以下的$n$均为$2$的幂次，矩阵的行号和列号均从$0$开始。 傅里叶变换的矩阵为$A_n=(a_{i,j})_{n\times n}$，其中 \[ a_{i,j}=\omeg 阅读全文