快速傅里叶变换与信号传输.docxVIP

北京航空航天大学快速傅里叶变换的研究姓名：汪 寅 鹏2017年4月30日摘要快速傅里叶变换 (Fast Fourier Transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。本文主要研究信号,的快速傅里叶变换及其逆变换的相关规律，并给出复杂度的相关计算。关键词：快速傅里叶变换Abstract(English)Fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence. This method is quicker and more efficient than DFT. This essay mainly deals with the Fast Fourier Transform and the reduction of the signal .At the same time,it will show the complexity of the transform.Key words: Fast Fourier Transform（FFT）引言有限长序列可以通过离散傅里叶变换(DFT）将其频域也离散化成有限长序列。但其计算量太大，很难实时地处理问题，因此引出了快速傅里叶变换(FFT). 1965