文獻综述-基于FPGA的FFT算法实现.docVIP

毕业设计（论文）文献综述 课题名称： 基于FPGA的FFT算法实现 学 院： 机 电 工 程 学 院 专 业： 电 子 信 息 工 程 年　　级： 指导教师： 学生姓名： 学 号：______ 起迄日期：__ 日 一、前言 DFT和卷积是信号处理中两个最基本也是最常用的运算，他们涉及到信号与系统的分析与综合这一广泛的信号处理领域。卷积可以化为DFT来计算，实际上其他许多算法，如相关、滤波、谱估计等也都可以化为DFT来计算。当然，DFT也可化为卷积来实现。由后面的讨论可知，它们之间有着互通的关系。对N点序列x(n),要求出DFT变换对，就需要先求出N点X(k)需要N2次复数乘法，N(N-1)次复数加法。众所周知，实现一次复数乘需要四次实数乘两次加法，实现一次复数加则需要两次实数加。当N很大时，其计算量是相当可观的。例如，若N=1024，则需要1048576次复数乘法，即4194304次实数乘。所需要时间过长，难于“实时”实现。对于2-D图像处理，所需要计算量更是大得惊人[1]。 又例如，在FIR滤波器设计中会遇到从h(n)求H(k)或由H(k)求h(n)，这就需要计算