历史上的今天

今天是:2024年08月24日(星期六)

2018年08月24日 | DFT、DTFT和DFS是否已经把你搞晕了?

发布者:alpha12 来源: 集微网关键字:DFT  DTFT 手机看文章 扫描二维码
随时随地手机看文章

很多同学学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFTDTFTDFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一下前四者的关系。

 

  首先说明一下,我不是数字信号处理专家,因此这里只站在学习者的角度以最浅显易懂的性质来解释问题,而不涉及到任何公式运算。

 

  学过卷积,我们都知道有时域卷积定理和频域卷积定理,在这里只需要记住两点:1.在一个域的相乘等于另一个域的卷积;2.与脉冲函数的卷积,在每个脉冲的位置上将产生一个波形的镜像。(在任何一本信号与系统课本里,此两条性质有详细公式证明)

 

  下面,就用这两条性质来说明DFTDTFTDFS,FFT之间的联系:

 

  先看图片:

 

 

 

image.png

 image.png

 

 

 

image.png

 

image.png

 

 

  首先来说图(1)和图(2),对于一个模拟信号,如图(1)所示,要分析它的频率成分,必须变换到频域,这是通过傅立叶变换即FT(Fourier Transform)得到的,于是有了模拟信号的频谱,如图(2);注意1:时域和频域都是连续的!

 

  但是,计算机只能处理数字信号,首先需要将原模拟信号在时域离散化,即在时域对其进行采样,采样脉冲序列如图(3)所示,该采样序列的频谱如图(4),可见它的频谱也是一系列的脉冲。

 

  所谓时域采样,就是在时域对信号进行相乘,(1)×(3)后可以得到离散时间信号x[n],如图(5)所示;由前面的性质1,时域的相乘相当于频域的卷积,那么,图(2)与图(4)进行卷积,根据前面的性质2知,会在各个脉冲点处出现镜像,于是得到图(6),它就是图(5)所示离散时间信号x[n]的DTFT(Discrete time Fourier Transform),即离散时间傅立叶变换,这里强调的是“离散时间”四个字。注意2:此时时域是离散的,而频域依然是连续的。

 

  经过上面两个步骤,我们得到的信号依然不能被计算机处理,因为频域既连续,又周期。我们自然就想到,既然时域可以采样,为什么频域不能采样呢?这样不就时域与频域都离散化了吗?

 

  没错,接下来对频域在进行采样,频域采样信号的频谱如图(8)所示,它的时域波形如图(7)。现在我们进行频域采样,即频域相乘,图(6)×图(8)得到图(10),那么根据性质1,这次是频域相乘,时域卷积了吧,图(5)和图(7)卷积得到图(9),不出所料的,镜像会呈周期性出现在各个脉冲点处。

 

  我们取图(10)周期序列的主值区间,并记为X(k),它就是序列x[n]的DFT(Discrete Fourier Transform),即离散傅立叶变换。可见,DFT只是为了计算机处理方便,在频率域对DTFT进行的采样并截取主值而已。

 

  有人可能疑惑,对图(10)进行IDFT,回到时域即图(9),它与原离散信号图(5)所示的x[n]不同呀,它是x[n]的周期性延拓!

 

  没错,因此你去查找一个IDFT的定义式,是不是对n的取值区间进行限制了呢?这一限制的含义就是,取该周期延拓序列的主值区间,即可还原x[n]!

 

  FFT呢?FFT的提出完全是为了快速计算DFT而已,它的本质就是DFT!我们常用的信号处理软件MATLAB或者DSP软件包中,包含的算法都是FFT而非DFT。

 

  DFS,是针对时域周期信号提出的,如果对图(9)所示周期延拓信号进行DFS,就会得到图(10),只要截取其主值区间,则与DFT是完全的一一对应的精确关系。这点对照DFS和DFT的定义式也可以轻易的看出。因此DFS与DFT的本质是一样的,只不过描述的方法不同而已。

 

  不知道经过上面的解释,您是否明白各种T的关系了呢?如果您不是算法设计者,其实只要懂得如何使用FFT分析频谱即可,博主近期会更新一篇文章,专门介绍如何利用FFT分析简单信号的频谱。

 

  其实个人认为,纠结了这么多,就是为了打破现实模拟世界与计算机数字世界的界限呀!

 

关键字:DFT  DTFT 引用地址:DFT、DTFT和DFS是否已经把你搞晕了?

上一篇:第一页
下一篇:泰克Sentry为fuboTV的QoE提供更优质的信号

推荐阅读

三十年河东,三十年河西——说的是世事盛衰兴替,变化无常。然而在全球半导体市场,领头羊的位置却鲜有变化。自1993年开始,英特尔一直是全球最大半导体厂商。直至2017年,后来居上的三星才打破了这一现象,成为全球最大的半导体厂商。 而就在近日,IC Insights发布了2018年上半年全球半导体供应商Top15榜单,三星继续领跑,位居第一位,英特尔 位居第...
中国希望在人工智能(AI)领域领军全球,且AI研究质量已取得令人印象深刻的飞跃。但观察人士警告说,有几个因素或将阻碍中国的AI计划,包括缺乏对用于开发支撑该领域的理论的贡献,以及中国企业不愿对实现根本性突破所需的研究进行投资。 西安交大人工智能与机器人研究所所长郑南宁院士表示,中国已在计算机视觉、语音识别和自然语言处理等领域拥有一批世界...
微软计划将 Windows 10X 的部分功能移植至 Windows 10 上,而在最新版本的 Windows Update 上,有用户发现了 Windows 10 将支持新功能。除了全新的开始菜单,更加快速的 Windows 更新外,Windows 10X 还支持一个名为 Wonder Bar 的新功能,它类似苹果的 Touch Bar,在安装了 Windows 10X 的 PC 内,系统会自动在副屏生成一个可...
磁翻板液位计是根据磁极耦合原理、阿基米德(浮力定律)等原理巧妙地结合机械传动的特性而开发研制的一种专门用于液位测量的仪表。根据在罐体安装位置的不同,磁翻板液位计主要可分为顶装磁翻板液位计和侧装磁翻板液位计两种。如下图所示,A型为顶装磁翻板液位计,B型为侧装磁翻板液位计。为了使仪表用户对这两种磁翻板液位计是如何工作的有更为深入地了解...

史海拾趣

问答坊 | AI 解惑

有没有这样的核心板?求购这样的核心板,谁知道哪有这样的核心板卖?

求购这样的核心板: 1、提供sch、pcb 2、核心板稳定无缺陷 3、bsp、bootload等底层驱动开源 4、arm9核,2440、2416等等均可 5、核心板接口是四周插针型的…

查看全部问答∨

南昌地区的 求人制作1个 单片机遥控防盗报警器 实体 已有电路图 设计已完成 为了毕业设计 价钱好谈

南昌地区的 求人制作1个  单片机遥控防盗报警器 实体 已有电路图 设计已完成 为了毕业设计 价钱好谈 QQ 235483710…

查看全部问答∨

一个ADC的VREF问题..

看到一些帖子上说STM32,100+脚以上的会有VREF脚,以下的就没有了,,我用的是100脚的,是STM3210B的开发板,我量了下,VREF+怎么是8mv的?…

查看全部问答∨

传感器礼包应用手册

传感器礼包应用手册,详细介绍各种传感器。…

查看全部问答∨

我小3的艷照不小心流出,大家快來圍觀

今天下午剛收 MSP-EXP430FR5739上幾張艷照,讓大家羨慕羨慕.…

查看全部问答∨

电脑中毒了,大家小心

电脑一不小心中毒了,杀了好几天的毒。第一次感觉电脑病毒真的好厉害啊! 当时只是U盘借出去了一下,结果再一用,电脑废了,舍不得重装系统,电脑里的东西太宝贵了,杀了3天才弄好。 告诫大家都小心点吧,要时刻开着杀毒软件,要不到时候哭的心都 ...…

查看全部问答∨

咱们这个论坛 带个转载的原文地址链接 就不行吗

咱们这个论坛 带个转载的原文地址链接 就不行吗…

查看全部问答∨

LPC15xx总结与感受

LPC15xx总结与感受 很荣幸能够获得LPCXpresso1549的开发板平台进行体验使用。经过近半个月的学习,几乎每天下班、周末都在bug和debug开发板的代码、开发环境,对datasheet,usermanual等文档翻来覆去的查看。终于实现了几个想了解熟悉的功能比如SWM ...…

查看全部问答∨

找一个类似继电器功能的产品

本帖最后由 tjpsj 于 2014-11-10 10:39 编辑 找一个类似继电器功能的产品,常闭,常开的时间可以选择,如1分钟 2分钟 3分钟。。。最好是直流的 不知道有没有这样的产品。 …

查看全部问答∨

linux环境串口缓存对用户层共享输入/输出缓存?

本帖最后由 lzwml 于 2015-2-2 18:12 编辑 我所设想linux下实现的串口模型应该向下面那样,发送和接收缓存在驱动层是分开的            | ttyS0      | write ---> | in & ...…

查看全部问答∨
小广播
最新测试测量文章

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved