nullnull快速傅立叶变换算法研究及其软件
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
汇报人:孙瑞华
指导老师:胡少兵
长江大学地球物理与石油资源学院null研究目的研究意义目的:计算机编程实现快速傅立叶变换即软件的设计。学习、研究快速傅立叶变换计算
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
,争取对以往老的计算方法进行改。研究意义:快速傅立叶变换是数字处理的基本工具之一,它广泛应用于诸如通讯,医学和天文学许多领域。在声波测井中也有较多的应用。null(一)、傅立叶变换相关知识的学习1.快速傅立叶变换相关知识的学习null1.1 傅立叶级数傅立叶级数把定义在[-π,π]上的信号分解为频率整数倍关系的谐波分量组合傅立叶级数在信号处理上的直观意义:我们称函数(1)是函数f的傅立叶级数,an、bn是f的傅立叶系数null1.2 离散傅立叶变换周期性离散序列=有限长离散序列的周期延拓有限长离散时间序列的傅立叶变换公式为:有限长离散序列=周期性离散序列的主周期截取=周期性离散序列的主值序列,其他,其他null1.3 FFT算法的基本思想利用DFT系数的特性合并DFT运算中的某些项,把长序列DFT→断序列DFT,从而减少其运算量1.4 几种离散快速傅立叶变换的学习粗略的看了一些FFT算法如:基-2FFT、基-4FFT、Reader-brenner算法、Preuss FFT算法、Winograd算法、素因子算法、分裂基FFT算法(SRFFT)、递归割圆分解算法(RCFA)等,由于能力有限只是略为深入的学习了基-2FFT算法。null2.1按时间抽取(DIT)的基-2FFT(二)、基-2FFT设输入序列长度为N=2M(M为正整数,将该序列按时间顺序的奇偶分解为越来越短的子序列,称为基2按时间抽取的FFT算法。蝶形运算的简化nullXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX3(0)X3(1)X4(0)X4(1)X5(0)X5(1)X6(0)X6(1)N=8时共有三级蝶形运算,每一级有N/2=4个蝶形X1(0)X1(1)X1(2)X1(3)X2(0)X2(1)X2(2)X2(3)x3(0)x3(1)x4(0)x4(1)x5(0)x5(1)x6(0)x6(1)N=8按时间抽取的FFT运算流图null2.2 按频率抽取(DIT)的基-2FFT按基偶原则把输出长序列逐步 分解成越来越短的序列,因为是在频域抽取的,故称之为频率抽取法按频率抽取的FFT(N=8)信号流图按频率抽取的FFT(N=8)信号流图null(三)、算法选择及软件的设计根据几种常见算法特点结合自己所学我选取按时间抽取基-2FFT算法null3.1 模拟函数其中其中包含两个频率即0.15和0.25null3.2检验FFT先对函数进行快速傅立叶变换再进行逆变换FFT(f,N,1);
FFT(f1,N,1);
FFT(f1,N,-1);
FFT(f,N,-1);如图3个图像大致一样说明选取的FFT算法是可行的null从输入端第1级开始,逐级进
行,共M级,所以L=1:M第L级中每个蝶形
相距B=2L-1个点第L级共有2L-1个不同的旋转因子,J=[0:B-1],则旋转因子指数分别为P=2M-L*J使用同一个旋转因子的蝶形相距2L个点编程思想及程序
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
null3.3抽样频率和数字频率点共抽取20000个点,因N=2m,2m≤20000≦2m有m=15,N=32768其中数字频率点为与n最接近的一个整数数字频率点抽样频率t=0:0.001:20null3.4信号频谱加宽矩阵窗长图形两侧略微变形null软件设计用C语音C++进行可变频率程序设计,如图在软件下方增加频率变化和窗长变化小窗口频率为0.1,0.3,窗长为2时分离图频率为0.1,0.3,窗长为2时分离图频率为0.1,0.5,窗长为4时分离图频率为0.1,0.5,窗长为4时分离图频率为0.1,1.5,窗长为16时分离图频率为0.1,1.5,窗长为16时分离图频率为0.5,1.5,窗长为10时分离图频率为0.5,1.5,窗长为10时分离图频率为0.5,1,窗长为7时分离图频率为0.5,1,窗长为7时分离图null结果
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
和总结优点:基-2FFT算法及软件的设计有效的提高了运算效率,易实现。不足:分离信号类型仅限于正弦,所分离的信号频率是已知的,对未知主频率和噪音频率信号的处理还有待进一步研究。null谢谢
欢迎各位老师指正