0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

几幅图弄清DFT、DTFT和DFS的关系

FPGA学习交流 来源:互联网 作者:佚名 2018-06-11 15:15 次阅读

大家好,又到了每日学习的时间了,今天咱们来聊一聊数字信号处理中DFT、DTFT和DFS的关系,咱们通过几幅图来对比,探讨一下哦。
很多同学学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFT,DTFT,DFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一下前四者的关系。

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

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

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

先看图片:
110258z5f5rvr25dz722fh.png


110259i1fcoobre8lyce28.png


110300vws8wiiwrlpjiggy.png


110301iy4g6i97gl5jhd3v.png


110301nczfloyqcp44qx84.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分析简单信号的频谱。

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

今天就聊到这里,各位,加油。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • FPGA
    +关注

    关注

    1602

    文章

    21320

    浏览量

    593176
  • TFT
    TFT
    +关注

    关注

    10

    文章

    374

    浏览量

    109778
  • 卷积
    +关注

    关注

    0

    文章

    95

    浏览量

    18409
收藏 人收藏

    评论

    相关推荐

    请问DFT是什么原理?

    DFT是什么原理?
    发表于 06-17 08:54

    FT,FS,DFT,DTFT,DFS,FFT有何关系

    发表于 09-08 07:17

    序列的傅里叶变换(DTFT)

    序列的傅里叶变换(DTFT) :DTFT:Discrete-time Fourier transform为研究离散时间系统的频率响应作准备,从抽样信号的傅里叶变换引出:二.傅氏变换、拉氏变换、z变换的关系1. 三
    发表于 09-30 19:38 0次下载

    什么是DFT,DFT是什么意思

    DFT:数字电路(fpga/asic)设计入门之可测试设计与可测性分析,离散傅里叶变换,(DFT)Direct Fouriet Transformer 可测试性技术(Design For Testability-
    发表于 06-07 11:00 3w次阅读

    离散序列的傅里叶变换DTFT

    与1中DTFT不一样的是,DTFT的求和区间是整个频域,这对计算机的计算来说是不可以实现的,DFT就是序列的有限傅里叶变换。实际上,1中我给的代码也只是对频域的-800----+800中间的1601点求了和,也不是无数次求和。
    的头像 发表于 06-08 08:49 1.2w次阅读
    离散序列的傅里叶变换<b class='flag-5'>DTFT</b>

    离散信号与系统的频域分析,信号与系统电子课件六免费下载mfxz

    本章主要内容 周期离散信号的傅立叶级数 (DFS) 非周期序列的离散时间傅立叶分析(DTFT) 离散傅立叶变换及其快速算法 (DFT) 离散系统的频域分析 (FFT)
    发表于 08-23 08:00 0次下载
    离散信号与系统的频域分析,信号与系统电子课件六免费下载mfxz

    聊一聊数字信号处理中DFTDTFTDFS关系

    那么根据性质1,这次是频域相乘,时域卷积了吧,图(5)和图(7)卷积得到图(9),不出所料的,镜像会呈周期性出现在各个脉冲点处。我们取图(10)周期序列的主值区间,并记为X(k),它就是序列x[n]的DFT(Discrete Fourier Transform),即离散傅立叶变换。
    的头像 发表于 12-17 10:40 1.7w次阅读

    如何用DFS算法来秒杀岛屿系列问题

    DFS/BFS 算法遍历二维数组 。 本文主要来讲解如何用 DFS 算法来秒杀岛屿系列问题,不过用 BFS 算法的核心思路是完全一样的,无非就是把 DFS 改写成 BFS 而已。 那么如何在二维矩阵中使用
    的头像 发表于 11-16 17:13 1526次阅读
    如何用<b class='flag-5'>DFS</b>算法来秒杀岛屿系列问题

    DFT和MD方法研究固态电解质构效关系

    多物理场作用下的多尺度载流子迁移行为至关重要 界面问题是固态锂电池失效的关键原因 DFT和MD方法研究固态电解质构效关系
    发表于 11-08 10:42 921次阅读

    一个典型设计的DFT组件

    在本篇白皮书中,我们介绍了一个典型设计的 DFT 组件,并提出了多种可大幅改善 DFT 项目进度的智能 DFT 方法。我们展示了如何将结构化 DFT 和即插即用原则用于
    的头像 发表于 11-30 10:15 616次阅读

    什么是DFT友好的功能ECO呢?

    DFT是确保芯片在制造过程中具有可测试性的一种技术。DFT友好的ECO是指在进行ECO时, 不会破坏芯片的DFT功能或降低DFT覆盖率的设计方法。
    的头像 发表于 03-06 14:47 1493次阅读

    数字信号处理课件分享

    实际当中,我们在计算机上实现信号的频谱 分析时,要求: 1. 时域、频域都是离散的; 2. 时域、频域都是有限长的; FT、FS、DTFTDFS都不符合要求,但我 们可以利用DFS的时域、频域周期性,各自 取一个周
    发表于 04-12 16:57 0次下载

    DFS算法秒杀五道岛屿系列问题

    本文主要来讲解如何用 DFS 算法来秒杀岛屿系列问题,不过用 BFS 算法的核心思路是完全一样的,无非就是把 DFS 改写成 BFS 而已。
    的头像 发表于 04-19 10:39 397次阅读
    <b class='flag-5'>DFS</b>算法秒杀五道岛屿系列问题

    离散时间傅里叶变换DTFT相关知识简析

    重点1:从“单位圆上的z变换“这个角度来理解DTFT正变换的定义。
    的头像 发表于 07-14 17:23 1959次阅读
    离散时间傅里叶变换<b class='flag-5'>DTFT</b>相关知识简析

    简述dtft和z变换之间的关系

    简述dtft和z变换之间的关系 离散时间傅里叶变换(DTFT)和Z变换是两种在信号处理中非常常见的变换方法。虽然两种变换之间存在一些区别,但它们之间也有很多联系和相似之处。在本文中,我们将详细阐述
    的头像 发表于 09-07 16:38 2508次阅读