lafea的博客

2023年11月18日#elecEngeneer【数字信号处理】DFT由于乘法是最慢的操作，衡量DFT在计算机上的标准就是乘法是数量。在前面的分析中DFT可以看成是矩阵乘以向量，所以乘法数量是 N2{N^2}N2 ， N{N}N 是采样点的个数，也是变换的长度，对于大多数稳态， N{N}N 被选为最少是 256{256}256 ，来获得对信号有良好近似的频谱，计算速度也因此变得非常重要。上世纪60年代中期开始，高效率执行DFT的算法逐渐出现。这些算法就是FFT算法，这些算法基于一个事实，即DFT存在大量

2023年11月18日。傅里叶变换中，离散与周期相对应。有限个离散采样点做傅里叶变换（即DTFT，离散时间傅里叶变换）得到的是连续且有周期性（周期为 ${2\pi}$ ）的频谱。如果我们把已有的采样点不断重复，就得到了时域上离散且有周期性的函数，这样傅里叶变换的频谱也是离散且有周期性的。

2023年11月21日。