学海网

《数字信号处理》课程设计说明书-8点基于DIT的FFT的实现，正文共15页，3142字。
摘要
FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。本文详细介绍了快速傅里叶算法的原理及推详细推导过程，并给出了8点fft的蝶形图及matlab程序代码，并通过调用该函数就算16点的fft。
关键词：matlab；fft；函数

1 FFT原理与实现
1.1引言
傅利叶变换是一种将信号从时域变换到频域的变换形式，是声学、语音、电信和信号处理等领域中一种重要的分析工具。离散傅利叶变换(DPT)是连续傅利叶变换在离散系统中的表示形式，由于 DFT 的计算量很大，因此在很长一段时间内其应用受到很大的限制。20 世纪 60 年代由 Cooley 和 Tukey 提出了快速傅利叶变换(FFT)算法，它是快速计算 DFT 的一种高效方法，可以明显地降低运算量，大大地提高DFT 的运算速度，运算时间缩短一至两个数量级，从而使 DFT 在实际应用中得到了广泛的应用。