0 -
设计任务
计算1个给定序列与输入序列的卷积。
功能:对给定的数据进行卷积运算,要求分段卷积由循环卷积实现。要求设计有数据导入界面,各种参数从软件界面可以输入,其中给定序列可以由界面输入,对运算前后的数据绘制曲线。
要求:
初步完成总体设计,搭好框架,确定人机对话的界面,确定函数功能,控 制参数的输入方法;
设计线性卷积的实现方案;
编写两序列作循环卷积的程序;
通过直接做线性卷积来检验最后结果。
设计步骤:
用结构化设计方法。一个程序划分成若干模块,每一个模块的函数功能要划分好,总体设计应画出流程图;
输入输出界面要友好;
源程序书写要规范,加必要的注释;
要提供通过直接卷积进行检验的结果;
程序一定要要能运行起来。
一、原理
1、算法产生背景
DFT 是连续傅里叶变换在时域和频域上都离散的形式,将时域信号的采样变换为在离散时间傅里叶变换频域的采样。在形式上,变换两端(时域和频域上)的序列是有限长的。DFT 具备明确且合理的物理含义,适合应用于数字系统,同时可以方便地由计算机进行运算。
对于线性非移变离散系统,可由线性卷积表示时域输入输出关系,即
y(n)=x(n)*h(n) ?
通常采用循环卷积降低运算量,但实际中往往无法满足对信号处理的实时性要求。因此,产生了重叠相加法和重叠保留法两种典型的算法,用以快速计算线性