数字信号处理课程设计-用fft实现快速卷积毕业论文.doc

洛 阳 理 工 学 院 课 程 设 计 报 告 课程名称 数字信号处理课程设计 设计题目 用FFT实现快速卷积 专 业 通信工程 班 级 学 号 姓 名 完成日期 2015.06.15  课 程 设 计 任 务 书 设计题目： 用FFT实现快速卷积 设计内容与要求： FFT的出现，使DFT在数字通信、语音信号处理、图像处理、功率谱估计、系统分析与仿真、雷达信号处理、光学、地震及数值分析等各个领域都得到广泛应用。然而，各种应用一般都以卷积和相关运算为依据。在实际应用中，为了分析时域离散LTI系统或者序列滤波时，需要计算两个序列的线性卷积。为了提高运算速度，可以利用FFT来实现。 要求：参考课本上第90页的内容（3.4.1 用DFT计算线性卷积），设计并编写程序来实现重叠相加法计算线性卷积。 课 程 设 计 评 语 成绩： 指导教师：_______________ 年 月 日 目 录 第1章 概述 1 1.1Matlab简介 1 1.2设计目的 2 1.3设计原理 2 1.3.1算法产生背景 2 1.3.2算法基本思想 2 第2章 程序设计 5 第3章 分析与测试 7 3.1循环卷积设计 7 3.2 线性卷积设计 9 3.3 设计结果 11 第4章 心得体会 12 参考文献 13 第1章 概述 随着信息时代和数字世界的到来，数字信号处理已成为当今一门极其重要的学科和技术领域，数字信号处理在通信、语音、图像、自动控制、医疗和家用电器等众多领域得到了广泛的应用。任意一个信号都具有时域与频域特性，信号的频谱完全代表了信号，因而研究信号的频谱就等于研究信号本身。通常从频域角度对信号进行分析与处理，容易从信号的特性获得更加深入的了解。因此，信号的频谱分析是数字信号处理技术中一种较为重要的工具。 1.1 Matlab简介 Matlab语言是当今国际上科学界最具影响力、也是最有活力的软件。它起源于矩阵运算，并已经发展成一种高度集成的计算机语言。它提供了强大的科学运算、灵活的程序设计流程、高质量的图形可视化与界面设计、便捷的与其他程序和语言接口的功能。Matlab 语言在各国高校与研究单位起着重大的作用1.2 设计目的 1.加深理解FFT在实现快速卷积中的重要作用，更好地利用FFT进行数字信号处理。 2.进一步掌握利用重叠相加法计算线性卷积的方法。 1.3 设计原理 1.3.1算法产生背景 DFT?是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的。DFT?具备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。?? 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即 y(n) = x(n) * h(n) 通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性卷积，成为了DFT?的一个重要应用。 1.3.2算法基本思想 重叠相加法是将待过滤的信号分割成长为?N?的若干段，，每一段都可以和有限时宽单位取样回应作卷积，再将过滤后的各段重叠相加。?? 在实际应用中利用FFT来计算两个序列的圆周卷积从而实现计算其线性卷积，但是常遇到的问题是参加卷积的两个序列的长度相差较大，这样长度小的序列就需要补很多的零点，这样就需要大的存储量，运算时间也会变长。所以常用重叠相加法来解决。? 如以下情况：? ???? ? ?h(n)长度为N，x(n)长度为无限长??；???? ? x(n)取M