一、基本思想 由变换矩阵元素可见,利用矩阵元素的周期性与对称性之后,变换矩阵中许多元素相同。换言之,变换矩阵与输入信号相乘过程中存在着不必要的重复计算

§3.1 傅里叶变换 §3.1.1 傅里叶变换 §3.1.2 傅里叶变换性质 §3.1.3 快速傅里叶变换 §3.2 可分离图像变换 §3.2.2 沃尔什变换（Walsh）

周期信号的分解—傅里叶级数 周期信号的频谱分析 三角形式 指数形式 周期信号的频谱分析 周期信号的功率频谱 非正弦周期信号的有效值 非周期信号的分解—傅里叶变换 由级数到变换 常用信号的变换 傅里叶变换的性质 奇异函数的变换 周期信号的傅里叶变换 信号的抽样与抽样定理、时分复用

（1） DFT的定义和物理意义，DFT和FT、 ZT之间的关系； （2） DFT的重要性质和定理： 隐含周期性、 循环移位性质、 共轭对称性、 实序列DFT的特点、 循环卷积定理、 离散帕塞维尔定理； （3） 频率域采样定理；  5.1 有限长序列的傅里叶分析  5.2 DFT与Z变换、DTFT变换的关系  5.3 离散傅里叶变换的性质  5.4 利用DFT计算线性卷积  5.5 利用DFT分析信号的频谱

§5-1 引言 §5-2 由傅里叶变换到拉普拉斯变换 § 5-3 拉氏变换的收敛域 § 5-4 常用信号的单边拉氏变换

中国科学技术大学：《并行计算 Parallel Computing》课程教学资源（实验）快速傅氏变换和离散小波变换

《信号与系统》课程教学课件（PPT讲稿）§4.12 拉普拉斯变换与傅氏变换的关系

§3.1 变换域分析 §3.2 周期信号的频谱分析

傅里叶(Fourier)级数展开在工程计算中,无论是电学还是力学,经常要和随时间而变的周期函数f()打交道例如

《通信原理》课程教学资源（参考资料）常用信号的傅利叶变换