知识点快速变换.pptx

快速傅里叶变换及应用;教学目标;教学目标;教学内容;为什么要有FFT？——工程需求;序列长度增加对DFT运行时间的影响;为什么要有FFT？——工程需求;为什么要有FFT？——理论分析;教学内容;什么是FFT？——减少DFT运算量的方法;什么是FFT？——提高速度的基本思路;什么是FFT？——提高速度的基本思路;什么是FFT？——提高速度的基本思路;根据DFT以下性质：;因此，DFT分解为：;由于N为2的幂级数，一次分解后所得到的两个子序列长度仍为偶数，可以按照类似方法在进行分解。每分解一次，计算量大约减少一半。直到DFT的运算量为1，此时就会发现：;;对于例1的正弦序列：;什么是FFT？——与DFT性能比较;对于例1中的1秒钟语音信号（44100点）：速度提高了近88650倍！！！;当N较大时，FFT的计算量要远小于DFT的计算量！！！;教学内容;FFT有哪些应用？——FFT实现方法;FFT有哪些应用？——Matlab软件;FFT有哪些应用？——Arduino单片机系统;总结;课后作业;复习微处理器中数据更新过程；

预习滑窗迭代DFT内容。;ThankYou!