第24章 快速傅里叶变换原理(FFT).pdfVIP

安富莱 UM403 安富莱 UM403 DSP 教程 STM32-V5开发板系统篇手册 DSP 教程 STM32-V5开发板系统篇手册 第24章 快速傅里叶变换原理 （FFT ） 第24章 快速傅里叶变换原理 （FFT ） 在数字信号处理中常常需要用到离散傅立叶变换(DFT) ，以获取信号的频域特征。尽管传统的DFT 算 法能够获取信号频域特征，但是算法计算量大，耗时长，不利于计算机实时对信号进行处理。因此至 DFT 被发现以来，在很长的一段时间内都不能被应用到实际的工程项目中，直到一种快速的离散傅立叶计算方 法——FFT ，被发现，离散是傅立叶变换才在实际的工程中得到广泛应用。需要强调的是，FFT 并不是一 种新