通过快速Fourier变换实现相关运算(C语言实现或MATLAB实现)。计算1个给定序列与输入序列的相关。.docVIP

数字信号处理 课程设计 题目：通过快速Fourier变换实现相关运算 院系：自动化与信息工程学院 专业：通信工程 班级: xxxx 学号: xxxx 姓名: xxxx 指导教师:李建勋 职称: 副教授 2012年6月25日－2012年7月1日 设计任务 功能： 对给定的数据进行卷积运算，要求设计有数据导入界面，各种参数有软件界面可以输入，其中给定序列可以由界面输入，对运算前后的数据绘制曲线。 设计步骤： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数功能，控制参数的输入方法； 设计由卷积完成相关的实现方案； 编写实现快速Fourier变换和逆变换程序； 编写两序列作相关的程序； 通过调用相关函数来检验最后结果。 要求： 用结构化设计方法。一个程序划分成若干模块，每一个模块的函数功能要划分好，总体设计应画出流程图； 输入输出界面要友好； 源程序书写要规范，加必要的注释； 要提供通过Matlab函数进行检验的结果； 程序一定要要能运行起来。 一、原理 设两个函数分别是x(t)和g(t),用卷积求他们的相关则定义他们的互相关函数为x(t)*g(-t)，它反映的是两个函数在不同的相对位置上互相匹配的程度。 利用快速傅里叶变换实现相关，本设计是采用求互功率谱，再根据互功率谱与互相关是傅里叶变换对，对互功率谱进行傅里叶反变换得到互相关函数