FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 设x(n)为N项的复数序列，由DFT变换，任一X（m）的计算都需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法， -FFT, fast Fourier transform which is a discrete fast

本文档里含有诸多c++文件，其功能实现有FIR滤波，IIR滤波，，还有正弦曲线，还实现了128点FFT，DFT-This document contains a lot of c++ file, its function to achieve a FIR filter, IIR filtering, as well as the sine curve, but also to achieve a 128-point FFT, DFT

数字信号系统设计DFT-FFT,C程序，-Digital signal system design DFT-FFT, C program,

加深对离散信号的DTFT和DFT的及其相互关系的理解。；在理论基础上，加深对快速傅立叶变换的理解，熟悉FFT算法及其程序的编写；熟悉应用FFT对典型信号进行频谱分析的方法。-To deepen DTFT the discrete signal and DFT and its understanding of the relationship. On the basis of theory, deepen the understanding of fast Fourier transform,