精选优质文档-倾情为你奉上离散傅里叶变换及其快速算法摘要离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用。本文由离散傅里叶级数导出离散傅里叶变换定义及其计算方法。但DFT计算量太大，实际应用中有困难。为了减少运算次数，提高算法效率，常用快速傅里叶变换，文中简要介绍了几种方法。关键词：离散傅里叶变换；快速傅立叶变换；改进方法专心-专注-专业The discrete Fourier transform and fast Fourier TransformABSTRACTDiscrete Fourier Transform plays an important role in many fields of the digital signal processing. In this article, we deduced the definition and computing methods of Discrete Fourier Transform from Discrete Fou
