快速傅里叶变换降低相应计算的运算量：数字信号处理利用离散数据分析和变换信号

数字信号处理利用离散数据分析和变换信号。采样把连续时间信号转换为离散时间序列。量化把幅度映射到有限数量的数值等级。采样定理需要信号满足相应带限条件。实际采样系统需要预留滤波过渡带宽。量化噪声模型只在一定假设下适用。有效位数反映转换器实际可用的动态性能。位数增加不一定改善受噪声限制的结果。

定标用于匹配数据幅度与可用数值范围。抽取降低采样率前通常需要低通滤波。插值提高采样率时需要抑制频谱镜像。多相结构可以提高某些重采样运算效率。短时傅里叶变换描述信号频谱随时间变化。时间分辨率与频率分辨率存在权衡。小波分析使用不同尺度的局部基函数。包络提取常用于解调或机械故障分析。

离散傅里叶变换给出有限序列的频域表示。快速傅里叶变换降低相应计算的运算量。补零能够细化频谱显示但不提高真实分辨率。频谱泄漏来自有限观察窗口与周期不一致。加窗可以降低旁瓣但会改变主瓣宽度。卷积描述线性时不变系统的输入输出关系。相关运算可用于估计信号之间的相似程度。自相关能够反映序列内部的重复结构。