实验6FFT算法的应用


    实验6 FFT算法应
    实验目:加深离散信号DFT理解FFT算法运
    实验原理:N点序列DFTIDFT变换定义式:

    利旋转子具周期性快速算法(FFT)
    MATLAB中函数Xfft(xN)xifft(XN)计算N点序列DFT正反变换
    例1 连续单频率周期信号 采样频率 采样截取长度N分选N 20N 16观察DFT结果幅度谱
    解 时离散序列 k8MATLAB计算作图函数fft计算离散傅里叶变换DFT程序:
    k8
    n1[0119]
    xa1sin(2*pi*n1k)
    subplot(221)
    plot(n1xa1)
    xlabel('tT')ylabel('x(n)')
    xk1fft(xa1)xk1abs(xk1)
    subplot(222)
    stem(n1xk1)
    xlabel('k')ylabel('X(k)')
    n2[0115]
    xa2sin(2*pi*n2k)
    subplot(223)
    plot(n2xa2)
    xlabel('tT')ylabel('x(n)')
    xk2fft(xa2)xk2abs(xk2)
    subplot(224)
    stem(n2xk2)
    xlabel('k')ylabel('X(k)')

            计算结果示图21(a)(b)分N20时截取信号DFT结果截取两半周期频谱出现泄漏(c) (d) 分N16时截取信号DFT结果截取两整周期单谱线频谱述频谱误差时域中信号非整周期截断产生频谱泄漏
    实验容:
    (1) 2N点实数序列

    N6464点复数FFT程序次算出绘出
    (2) 已知某序列单位圆N64等分样点Z变换

    N点IFFT程序计算绘出

    实验求:利MATLAB编程完成计算绘出相应图形理计算相较说明实验结果原

    (1) 代码实现图61示DFT图
    >> N64
    >> n02*N1
    >> xcos(2*pi*7*nN)+12*cos(2*pi*19*nN)
    >> Xfft(x128)
    >> kn
    >> stem(kabs(X))
    >> grid
    >> xlabel('k')ylabel('|X[k]|')


    图61

    理分析:
    欧拉公式:


    2N点DFT变换:

    时 0

    k143890114时值余0)

    图61相结

    (2)代码图62
    >> N64
    >> k0N1
    >> X1(108*exp(j*2*pi*kN))
    >> xifft(X64)
    >> nk
    >> stem(nabs(x))
    >> grid


    图62

    >> xlabel('n')ylabel('x[n]')

    理分析:
    Z变换
    N64点DFT:



    IDFT:

    较IFFT函数时结果复数求模值理值进行较:
    >> x11(108^N)*08^n
    >> deltax1abs(x)

    delta

    10e015 *

    Columns 1 through 9

    0 01110 02220 01110 02220 01665 01110 00278 00555

    Columns 10 through 18

    01110 00416 00833 00833 00625 00278 00347 00139 00035

    Columns 19 through 27

    00035 00173 00087 00347 00755 00668 00572 00100 00507

    Columns 28 through 36

    00694 00982 01212 01594 01232 01231 01317 01276 00911

    Columns 37 through 45

    00395 00538 00098 00245 00054 00737 00950 01385 01163

    Columns 46 through 54

    00917 00359 00523 00418 00133 00745 00846 00455 00836

    Columns 55 through 63

    00689 00843 01010 00895 00400 00358 00156 00387 00588

    Column 64

    01080


    见delta值计算值理值间差值极
    产生复数差值重原计算机效字长效应(果理计算样求出离散信号实数序列)delta开影响极
    文档香网(httpswwwxiangdangnet)户传

    《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
    该内容是文档的文本内容,更好的格式请下载文档

    下载文档到电脑,查找使用更方便

    文档的实际排版效果,会与网站的显示效果略有不同!!

    需要 2 香币 [ 分享文档获得香币 ]

    下载文档

    相关文档

    图象处理算法实验指导书

     图象处理算法实验指导书 实验一 静态图像采集 一、 实验目的 1. 了解DSK的工作原理。 2...

    5年前   
    845    0

    关联规则挖掘算法研究与应用

    关联规则挖掘算法研究   [人口·资源与环境学院 地理信息系统0501 任雄伟 200501440108]   摘要:本文介绍了数据挖掘的概念、发展现状以及研究方向,重点介绍了数据仓库...

    5年前   
    1400    0

    遗传算法在试题组卷中的应用

    遗传算法在试题组卷中的应用遗传算法在试题组卷中的应用 燕山大学研究生部 刘彬 金涛 李阳明 卢纪生摘要: 本文运用遗传算法的全局寻优对考试中的自动化组卷进行了研究,并得到了一个解决适合考方要求...

    11年前   
    596    0

    实验十三-SIMULINK的应用

    实验十三 SIMULINK的应用一、实验目的1、熟悉Simulink的操作环境并掌握绘制系统模型的方法2、掌握Simulink中子系统模块的建立与封装技术3、对简单系统所给出的数学模型能...

    1年前   
    415    0

    操作系统实验四主存空间的分配与回收首次适应算法和循环首次适应算法

    实验报告【实验名称】 首次适应算法和循环首次适应算法 【实验目的】理解在连续分区动态的存储管理方式下,如何实现主存空间的分配与回收。【实验原理】首次适应(first fit,FF...

    3年前   
    1047    0

    首次适应算法最佳适应算法

    姓名:学号:实验名称:进程调度模拟实验 实验目的:了解动态分区存储管理方式中的数据结构和分配算法,加深对动态分区存储管理方式及其实现技术的理解。实验内容:#include<iostream.h...

    3年前   
    1629    0

    操作系统实验报告C语言实现银行家算法

    实 验 报 告题 目名 称C语言实现银行家算法院 系信息科学与工程学院班 级完成时间指导老师本次实验成绩组长联系电话邮件地址组员(姓名,学号)主要任务程序算法的编写、实现、运行调...

    3年前   
    467    0

    遗传算法求解TSP问题实验报告

    人工智能实验报告实验六 遗传算法实验II一、实验目的:熟悉和掌握遗传算法的原理、流程和编码策略,并利用遗传求解函数优化问题,理解求解TSP问题的流程并测试主要参数对结果的影响。二、实验原理:旅...

    3年前   
    762    0

    页面置换算法实验(内含完整代码)

    实验二 存储管理 一、 实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特 点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程, 并...

    7个月前   
    170    0

    操作系统实验三磁盘调度算法的实现

    XX大学计算机与通信工程学院实验报告2013 至 2014 学年 第 一 学期课程名称操作系统学号 学生姓名 年级 专业 教学班号 实验地点 实验时间 2013年 月 日 ...

    3年前   
    479    0

    改进的多目标遗传算法在结构优化设计中的应用

    改进的多目标遗传算法在结构优化设计中的应用 关志华 作者简介:关志华(1971-),男,天津大学管理学院99秋季博士,主要研究方向为多目标进化算法及其应用。 (天津大学管理学...

    14年前   
    5684    0

    粒子群算法(优化算法)毕业设计论文

     毕 业 论 文 题 目 粒子群算法及其参数设置 专 业 信息与计算科学 班 级 ...

    5年前   
    1466    0

    实验2.正规式的定义与应用 编译原理实验报告

    实验2. 正规式的定义与应用一、 实验目的1. 熟悉正规式的构造方法;2. 熟悉从字符串中识别特定字符串的方法;3. 复习对文件的操作。二、 实验内容和要求已知一段C语言程序:#include...

    1年前   
    409    0

    初中物理教学中微型物理实验的应用

    摘要:在物理教学中,实验是重要的教学组成部分,微型物理实验有助于提升物理教学质量。基于此,文章阐述了微型物理实验的特征及应用价值,探究了初中物理教学中微型物理实验教学的应用措施,期望能从理论层面...

    4年前   
    990    0

    《数据库原理及应用》实验报告

     数据库原理及应用 实验报告 实验课程: 学 号: 学生姓名: ...

    5年前   
    4469    0

    实验3快速傅立叶变换及其应用

    班 级09电本班 学号 姓 名 同组人 实验日期 室温 大气压 成 绩 ...

    1年前   
    331    0

    办公信息化应用技术实验心得

    办公信息化应用技术实验心得 一.实验步骤 1.1Word文档设置 选择“视图”,打开“文档结构图”。下拉工具栏中的“样式”栏,把标题1、标题2、标题3分别应用到文章各个章节的标题上,如...

    13年前   
    14872    0

    实验一-线性表及其应用(I)

    姓名学号实验项目线性表及其应用(I)实验内容1.实现线性表的顺序存储结构和主要的基本操作,并添加输出显示等辅助函数,在此基础上实现后续两个算法。线性表的抽象数据类型定义参见教材第19页。顺序存...

    2年前   
    542    0

    数据结构实验报告《三、串及其应用》

    数据结构实验报告- - - - 串及其应用之文学研究助手 专业班级: 电信班 ...

    3年前   
    1303    0

    计算机应用基础实验报告

    目的:理解微型计算机的结构和工作原理,掌握组装一台微型计算机所需的硬件由几分钟组成,并学会配置微机硬件配置。

    6年前   
    3376    0

    文档贡献者

    文***享

    贡献于2022-11-01

    下载需要 2 香币 [香币充值 ]
    亲,您也可以通过 分享原创文档 来获得香币奖励!
    下载文档

    该用户的其他文档