我对傅里叶变换(DFT,FFT)的理解
来源:互联网 发布:阿芙精油 知乎 编辑:程序博客网 时间:2024/04/30 21:16
我本身不是学通信专业的,相近专业+刻苦最终能够让我理解通信理论方面的一些知识,对此我坚信不移.看了一些天的书,总结一下,现代通信中,傅里叶变换是很重要的组成部分.现代的通讯基本都是数字通信,这里面就要对数字信号处理有很多的了解,而在学信号处理之前,是要学习信号与系统的,看了书后才知道这件事情的,所以非专业的人学习的路往往是弯曲前行的,但这个弯曲的过程却会给人对知识的更深刻的了解.
学了东西几天不看就要忘记,前几天看的,现在又开始变得模糊了,看来学的东西还是要经常复习才是.
从这对公式中我们可以看出,时间上是连续的,但频域上是离散的量.正变换就是我们所说的傅里叶级数.
从正变换的公式中可以看出,时间上离散非周期的信号,在频域上是周期的连续的信号.当然,在公式中我们并不能明显的看出频域上的周期性.但实际情况是这样的.
我们可以看出,时间上离散的周期信号,在频域上也是离散和周期的信号.这种情况就是我们通讯中用来进行运算的DFT.
傅里叶变换在不同信号形式下有不同的变换方法,前一篇我讲了几种信号形式的傅里叶变换和它们之间的关系.反正我不太关心前三种形式的傅里叶变换.数字信号处理其实主要就是处理最后一种形式,即在时域和频域上都是离散的周期信号的傅里叶变换,通讯中用于运算也是通过这种形式的傅里叶变换进行的.让我们在复习一下:
前面的一个公式是把时域信号转换为频域上的信号,就是我们常说的离散信号的傅里叶变换,即DFT,后面的一个公式就是把频域信号转换为时域上的信号,就是我们常说的离散信号的反傅里叶变换,即IDFT.
公式(1),可以通过欧拉公式进行展开:
那么公式(1)就可以表示成三角函数的形式,我们不必去考究其运算过程,最终我们会得到一个结论,要进行变换,进行DFT的运算,其加法和乘法的次数都近似与N的平方成正比,但N比较大的时候,例如N=1024是,需要100多万次的复数乘法运算,这样的计算让计算机的计算会变得很慢,这是我们在处理变换时所不希望的.
- 我对傅里叶变换(DFT,FFT)的理解
- 从零开始学习FFT(快速傅里叶变换) 这也是我学习dft算法的心得,谢谢各位
- 我对傅里叶变换的理解
- 我所理解的快速傅里叶变换(FFT)
- 数字图像中的傅里叶变换(DFT&FFT)
- 对傅里叶变换的理解
- 对傅里叶变换的理解
- fft(快速傅里叶变换)学习草稿,逆dft证明
- FFT & DFT
- opencv 图片的离散傅里叶变换DFT
- 数字信道化(digital channelizer)以及DFT(FFT)的深入理解
- DFT和FFT的运算量比较
- DFT与FFT 的直观感受
- FFT与DFT的关系及应用
- 深入浅出的讲解傅里叶变换 FFT
- 关于对傅里叶变换的一些理解
- 我所理解的离散傅里叶变换_DFT
- 理解快速傅里叶变换(FFT)算法
- ubuntu12.04美化
- spring LocalSessionFactoryBean转换为hibernate 的sessionfactory
- eclipse 3.4.1 导入项目后 Target runtime Apache Tomcat v5.0 is not defi...
- 通讯中常用的几个概念
- 通讯中的相关(自相关,互相关)定义及理解
- 我对傅里叶变换(DFT,FFT)的理解
- zencart 实现一页支付功能
- XML(8) Document Type Definitions(DTD)
- FLASH按钮链接,flash按扭里加链接
- MFC中折线的拖拽问题
- access 表打开后,默认输入法的问题,access默认输入法
- spring tx:advice 和 aop:config 配置事务
- windbg dump分析入门之符号相关
- GB2312码