【小白学习系列】傅里叶变换 FT / DTFT / DFT / FFT

寓言小镇集市四层分光镜四种傅里叶背景设定一条小河里的水波时域信号阳光里不同色光频率分光镜傅里叶变换小镇有四种分光工具对应 FT / DTFT / DFT / FFT只讲用途无公式推导。1. FT 连续时间、连续频率无边际水晶棱镜场景整条无限长河流水流连续不断、无断点。用途理论工具处理无限长、不间断的模拟连续信号一次性脉冲、永久持续波形。能分出0无穷大所有连续分布的频率频率没有间隔、密密麻麻。局限现实不存在无限长信号仅纸上理论计算仪器电脑没法直接算。2. DTFT 离散时间、连续频率手持玻璃分光片场景你每隔一秒捞一次河水样本离散采样点但观测时间无限久。用途处理采样后的离散数字信号无数个采样点频率依旧连续铺满一圈。用来分析无限长采样序列的频谱规律理论分析采样混叠、窗泄露。局限有无穷多采样点计算机存不下不能直接数值计算。3. DFT 离散时间、离散频率集市标准分光转盘场景只捞固定N份河水样本有限段采样只划分固定N档分离散色光。用途唯一能被计算机直接计算的基础版本有限长度采样点 → 有限个分立频率。工程基础音频、振动、图像频谱计算底层标准。局限原始计算方法很慢数据量大时耗时爆炸。4. FFT 离散时间、离散频率魔法加速分光转盘场景和DFT用完全一样的河水样本、一样的档位划分只是内部结构优化。用途DFT的快速优化算法结果和DFT完全相同计算速度提升上万倍。所有工程软件、代码库实际调用的工具音频降噪、频谱仪、图片2D变换。局限只是加速手段不改变DFT本身的信号/频率约束。一句话区分总结FT无限连续模拟信号理论专用DTFT无限长采样信号频谱理论分析DFT有限采样有限频率计算机标准数学定义FFTDFT的高速计算实现工程实操工具。