离散傅叶变换：
傅叶变换种数精妙描述计算机实现却步步域频域离散化
离散化要采我知道域等间隔采频域发周期延拓；频域采域发周期延拓要域频域都离散结显域频域都要采周期延拓办取周期行
总结：
第步域离散化我离散间傅叶变换（DTFT）频谱周期化；
第二步再频域离散化我离散周期傅叶级数（DFS）域进步周期化
第三步考虑周期离散化域频域我取周期研究众所周知离散傅叶变换（DFT）
说句DFT没物理意义我研究需要借计算机处理才能
FFT：
DFT种快速算
复数加乘计算量FFT利用DFTWN周期性称性N项序列按奇偶组两N/2项序列继续解迭代缩减计算量具体算看张蝶形图吧
FFT傅氏变换理论并没新发现于计算机系统或者说数字系统应用离散傅叶变换说进步
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024