文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 深刻理解傅里叶变换
侵权投诉

深刻理解傅里叶变换

深刻理解傅里叶变换

380 ‘

390 ‘

400 ‘

410 ‘

420 FOR K% =0 TO 256

430 FOR I%=0 TO 511

440 ‘

450 XX[I%] = XX[I%] + REX[K%] * COS(2 * PI * K% * I% / N%)

460 XX[I%] = XX[I%] + IMX[K%] * SIN(2 * PI * K% * I% / N%)

470 ‘

480 NEXT I%

490 NEXT K%

500 ‘

510 END

上面代码中420至490换成如下形式也许更好理解,但结果都是一样的:

420 FOR I% =0 TO 511

430 FOR K%=0 TO 256

440 ‘

450 XX[I%] = XX[I%] + REX[K%] * COS(2 * PI * K% * I% / N%)

460 XX[I%] = XX[I%] + IMX[K%] * SIN(2 * PI * K% * I% / N%)

470 ‘

480 NEXT I%

490 NEXT K%

四、 分解运算方法(DFT)

有三种完全不同的方法进行DFT:一种方法是通过联立方程进行求解, 从代数的角度看,要从N个已知值求N个未知值,需要N个联立方程,且N个联立方程必须是线性独立的,但这是这种方法计算量非常的大且极其复杂,所以很少被采用;第二种方法是利用信号的相关性(correlation)进行计算,这个是我们后面将要介绍的方法;第三种方法是快速傅立叶变换(FFT),这是一个非常具有创造性和革命性的的方法,因为它大大提高了运算速度,使得傅立叶变换能够在计算机中被广泛应用,但这种算法是根据复数形式的傅立叶变换来实现的,它把N个点的信号分解成长度为N的频域,这个跟我们现在所进行的实域DFT变换不一样,而且这种方法也较难理解,这里我们先不去理解,等先理解了复数DFT后,再来看一下FFT。有一点很重要,那就是这三种方法所得的变换结果是一样的,经过实践证明,当频域长度为32时,利用相关性方法进行计算效率最好,否则FFT算法效率较高。现在就让我们来看一下相关性算法。

利用信号的相关性(correlation)可以从噪声背景中检测出已知的信号,我们也可以利用这个方法检测信号波中是否含有某个频率的信号波:把一个待检测信号波乘以另一个信号波,得到一个新的信号波,再把这个新的信号波所有的点进行相加,从相加的结果就可以判断出这两个信号的相似程度。如下图:

上一页第10页

你可能喜欢

  • 傅里叶算法
  • 傅里叶变换公式
  • 傅里叶变换ppt
  • FFT快速傅里叶变换
  • 信号系统
  • 傅里叶变换应用
  • IEEE论文模板
  • 线性卷积

热门文档

相关文档

  • 深刻理解傅里叶变换

    深刻理解傅里叶变换_物理_自然科学_专业资料。傅里叶变换理解离散傅立叶变换(一)---傅立叶变换的由来一、傅立叶变换的提出 让我们先看看为什么会有傅立叶变换?傅立...

  • 理解傅里叶变换_理性感性

    深刻理解傅里叶变换 26页 1下载券理解傅里叶变换...要理解傅立叶变换,确实需要一定的耐心,别一下子想着傅立叶变换是怎么变换的,当然,...

  • 深刻理解‘拉普拉斯变换’‘傅里叶变换’‘Z变换’

    深刻理解‘拉普拉斯变换’‘傅里叶变换’‘Z变换’ ‘拉普拉斯变换’‘傅里叶变换’‘Z变换’的深入理解‘拉普拉斯变换’‘傅里叶变换’‘Z变换’的深入理解隐藏...

  • 深入浅出理解傅立叶变换

    ? ? 周期信号的傅里叶级数分析 典型周期信号的傅里叶级数 傅里叶变换 典型非... 深刻理解傅里叶变换 28页 免费 傅里叶变换最好的ppt 34页 免费...

  • 从头到尾彻底理解傅里叶变换算法

    从头到尾彻底理解傅里叶变换算法、上从头到尾彻底理解傅里叶变换算法、 从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 第一部分、 DFT 第一章、 第一...

  • 傅立叶变换的深入理解

    深刻理解傅里叶变换 28页 免费 傅里叶变换__经典ppt 57页 免费 傅立叶变换的matlab实现 93页 免费 傅里叶变换(FFT)详解 10页 2财富值 一天征服傅里叶变换...

  • 从头到尾彻底理解傅里叶变换算法、上

    ---从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换(Real DFT) 从头到尾彻底理解傅里叶...

  • 基础知识积累—傅里叶变换

    基础知识积累—傅里叶变换_信息与通信_工程科技_专业资料。基础概念学习 深刻理解傅里叶变换傅里叶变换作为现代信号处理的基本方法,有必要重新开始理顺信号处理的...

  • 傅里叶变换_详细资料_易于理解

    傅里叶变换_详细资料_易于理解_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 傅里叶变换_详细资料_易于理解_信息与通信_工程科技_专业资料...

  • 从头到尾彻底理解傅里叶变换算法、下

    ---从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换(Real DFT) 从头到尾彻底理解傅里叶...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email