离散傅里叶变换及其快速算法毕业论文.docxVIP

河北大学2014届本科生学年论文（课程设计） PAGE \* MERGEFORMAT2 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \r 2 \h \* MERGEFORMAT SEQ MTChap \r 2 \h \* MERGEFORMAT 离散傅里叶变换及其快速算法 摘　　要 离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用。本文由离散傅里叶级数导出离散傅里叶变换定义及其计算方法。但DFT计算量太大，实际应用中有困难。为了减少运算次数，提高算法效率，常用快速傅里叶变换，文中简要介绍了几种方法。 　　 关键词：离散傅里叶变换；快速傅立叶变换；改进方法 The discrete Fourier transform and fast Fourier Transform ABSTRACT Discrete 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