历史上的今天

今天是: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提供更优质的信号

推荐阅读

在电动和混合动力汽车中,需要一种方法将高压电池与车辆的其他部分断开连接。专门设计的大电流继电器(接触器)历来一直是执行此功能的首选方案。此继电器的设计必须支持在负载下断开连接,而不受损坏。这是通过使用带有真空封装触点的继电器来实现的。这些接触器通常充满惰性气体,包围触点以消除空气。通常,在高压电池系统中,需要三个接触器:一个用于两...
1. stm32时钟源分析stm32f4有四个时钟源可供选择,分别是:HSE(外部高速),HSI(内部高速), LSE(外部低速), LSL(内部低速)。1.1 外部时钟源一般由外挂晶振产生LSE为32.767KHz晶振输入。HSE为8MHz或16MHz,实验用的是16MHz1.2 内部时钟源一般为内部RC震荡电路LSI 为内部32.767KHz的RC电路HSI 为内部16MHz的RC电路2. stm32时钟源配置 四个时钟源中...
本文将介绍利用MSP430单片机设计的婴儿睡眠监护系统,该系统包括多点尿湿检测模块、声音检测模块、声光报警模块和无线传输模块。以低功耗的MSP430为主控,利用DHT11芯片检测温湿度,单片机处理后的温、湿度信息由nRF24L01发送给接收端,当温湿度超出阈值或检测到婴儿啼哭时进行声光报警。经实际测试,该系统运行可靠,低功耗、低成本、高实用性,具有推广...
随着计算机技术的飞速发展,计算机视觉技术作为可以弥补人类视觉的短板的技术成为重点研究项目之一。计算机视觉是融合了图像处理、计算机图形学、模式识别、人工智能、人工神经网络、物理学以及数据等领域的具有多交叉性的学科。现有的技术中,利用计算机视觉技术可以研究运动目标的规律,也可以为决策报警提供语义和非语义的信息支持。例如,运动检测、物...

史海拾趣

问答坊 | AI 解惑

穿芯电容

请问下,有谁能讲解下有关穿芯电容的知识?谢谢!!!…

查看全部问答∨

嘿嘿,废物利用,效果还不错~~~

炎热的夏天,机器的硬盘(两块)热得烫手(58d.c),机器性能明显下降。 考虑加个风扇,又懒得出去跑(天太热~~)。想起还有台旧电脑,很久不用了,早晚也是扔货。不如废物利用。 打开机箱,取出电源,拆出风扇。把原来的四颗固定螺丝拧进原处, ...…

查看全部问答∨

急招嵌入式系统软件开发人员

急招嵌入式系统软件开发人员,要求熟悉WinCE、.net Compact Framework、Windows Embedded Standard、C#等。 工作地点:北京 有意者请联系:zhukui@163.com…

查看全部问答∨

如何在嵌入式里使用TinyXml

我要在嵌入式(基于WinCE)里使用TinyXml,不知道该如何设置。我试过用于win32程序可以运行,但用于嵌入式就出错,总提示无法解析外部符号。我把TinyXml项目改成是基于嵌入式平台的就出现如下错误: 正在删除项目“tinyxml”(配置“Debug|Pocket P ...…

查看全部问答∨

帮忙看个语法错误

下面是一个异步清零的同步计数器的程序,错误在程序中标出了 LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; ENTITY counter IS    PORT(areset, enable, clk : IN STD_LOGIC;      ...…

查看全部问答∨

WindowsMobile中如何同时播放3个、4个甚至更多的声音?

有人说用DirectSound,我甚至找到了有人EVC写的WinCE上用DirectSound实现同时播放的代码,但是缺少头文件和库文件,找遍了wm   2003   sdk和wm   5.0   sdk的文件没有,用EVC4.0编译不了;在一些国外网站 ...…

查看全部问答∨

WinCE6.0 使用者请进

   公司把WinCE4.2升级到WinCE6.0,不知道WinCE6.0目前市场的使用情况,所以还请使用 WinCE6.0的同志们给点回应,有的就顶下,谢谢~…

查看全部问答∨

NAND 驱动移植问题

ATMEL9261的两个CE5.0不同版本号的BSP进行NAND驱动移植(将第二个BSP的NAND驱动移植到第一个BSP上,但都是9261 CE5.0BSP) 移植后,程序都进不了FMD_INIT函数,看了下代码,驱动是通过读NAND的ID然后判断是什么型号的NAND FLASH,用的是K9F1G08UOA ...…

查看全部问答∨

STC12C5A60S2供电问题

我用STC12C5A60S2做的东西用杜洋做的USB下载器下进去之后外部电源供电不工作,只有用那个usb下载器供电并且除了vcc和gnd要和单片机连外rxd和txd也必须和单片机连着才能正常工作否则也不行这是为什么呢? …

查看全部问答∨

昨天秒到“ez430-RF2500”,到家一上淘宝却已经下架了,怎么回事?

昨天秒到“ez430-RF2500”,回到家一上淘宝却已经下架了,怎么回事?难道必须得立即上淘宝然后拍下?公司不允许上淘宝网啊。。。。。…

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

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

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