FFT快速卷积课程设计报告.docVIP

洛 阳 理 工 学 院 课 程 设 计 报 告 课程名称 _________数字信号处理_____________ 设计题目 _ 用FFT实现快速卷积__ _____ 专 业 _________通信工程_________________ 班 级 __________x x x x x __________________ 学 号 __________xx x xx x ________________ 姓 名 x x xx 完成日期 ______ 2014年6月27日_________  课 程 设 计 任 务 书设计题目：_______用FFT实现快速卷积______________ 设计内容与要求：FFT的出现，使DFT在数字通信、语音信号处理、图像处理、功率谱估计、系统分析与仿真、雷达信号处理、光学、地震及数值分析等各个领域都得到广泛应用。然而，各种应用一般都以卷积和相关运算为依据。在实际应用中，为了分析时域离散LTI系统或者序列滤波时，需要计算两个序列的线性卷积。为了提高运算速度，可以利用FFT来实现。 要求：参考课本上第90页的内容（3.4.1 用DFT计算线性卷积），设计并编写程序来实现重叠相加法计算线性卷积。  课