深刻理解傅里叶变换
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)可以从噪声背景中检测出已知的信号,我们也可以利用这个方法检测信号波中是否含有某个频率的信号波:把一个待检测信号波乘以另一个信号波,得到一个新的信号波,再把这个新的信号波所有的点进行相加,从相加的结果就可以判断出这两个信号的相似程度。如下图:
深刻理解傅里叶变换_物理_自然科学_专业资料。傅里叶变换理解离散傅立叶变换(一)---傅立叶变换的由来一、傅立叶变换的提出 让我们先看看为什么会有傅立叶变换?傅立...
深刻理解傅里叶变换 26页 1下载券理解傅里叶变换...要理解傅立叶变换,确实需要一定的耐心,别一下子想着傅立叶变换是怎么变换的,当然,...
深刻理解‘拉普拉斯变换’‘傅里叶变换’‘Z变换’ ‘拉普拉斯变换’‘傅里叶变换’‘Z变换’的深入理解‘拉普拉斯变换’‘傅里叶变换’‘Z变换’的深入理解隐藏...
? ? 周期信号的傅里叶级数分析 典型周期信号的傅里叶级数 傅里叶变换 典型非... 深刻理解傅里叶变换 28页 免费 傅里叶变换最好的ppt 34页 免费...
从头到尾彻底理解傅里叶变换算法、上从头到尾彻底理解傅里叶变换算法、 从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 第一部分、 DFT 第一章、 第一...
深刻理解傅里叶变换 28页 免费 傅里叶变换__经典ppt 57页 免费 傅立叶变换的matlab实现 93页 免费 傅里叶变换(FFT)详解 10页 2财富值 一天征服傅里叶变换...
---从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换(Real DFT) 从头到尾彻底理解傅里叶...
基础知识积累—傅里叶变换_信息与通信_工程科技_专业资料。基础概念学习 深刻理解傅里叶变换傅里叶变换作为现代信号处理的基本方法,有必要重新开始理顺信号处理的...
傅里叶变换_详细资料_易于理解_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 傅里叶变换_详细资料_易于理解_信息与通信_工程科技_专业资料...
---从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换(Real DFT) 从头到尾彻底理解傅里叶...
热门文档