本文档详细介绍了如何使用C语言实现线性卷积，特别是重叠相加法。设计任务包括计算序列卷积，要求通过用户界面输入数据和参数，以及通过直接卷积进行结果验证。文中阐述了重叠相加法的原理，指出其在处理长序列时的优势，并提供了程序设计思路和流程图，包括juanji()和chongdie()函数的设计，以及测试分析。
0 -
设计任务
计算1个给定序列与输入序列的卷积。
功能：对给定的数据进行卷积运算，要求分段卷积由循环卷积实现。要求设计有数据导入界面，各种参数从软件界面可以输入，其中给定序列可以由界面输入，对运算前后的数据绘制曲线。
要求：
初步完成总体设计，搭好框架，确定人机对话的界面，确定函数功能，控 制参数的输入方法；
设计线性卷积的实现方案；
编写两序列作循环卷积的程序；
通过直接做线性卷积来检验最后结果。
设计步骤：
用结构化设计方法。一个程序划分成若干模块，每一个模块的函数功能要划分好，总体设计应画出流程图；
输入输出界面要友好；
源程序书写要规范，加必要的注释；
要提供通过直接卷积进行检验的结果；
程序一定要要能运行起来。
一、原理
1、算法产生背景
DFT 是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。在形式上，变换两端(时域和频域上)的序列是有限长的。DFT 具备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。
对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即
y(n)=x(n)*h(n) ?
通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
