几幅图弄清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分析简单信号的频谱。

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

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

热门推荐

收藏 人收藏
分享:

评论

相关推荐

Maxim外设模块极限节省您的设计时间和成本!

Maxim外设模块借助多种便利的模拟和混合信号功能节省设计时间和成本。这些模块可以很容易地插入配置为....

的头像 Maxim视频 发表于 06-22 11:00 0次 观看
Maxim外设模块极限节省您的设计时间和成本!

FPGA电源设计挑战

发表于 06-22 09:38 54次 阅读
FPGA电源设计挑战

请问DM355可以做视频叠加吗?需要加FPGA吗?

发表于 06-22 02:39 5次 阅读
请问DM355可以做视频叠加吗?需要加FPGA吗?

基于FPGA的异步FIFO的实现

大家好,又到了每日学习的时间了,今天我们来聊一聊基于FPGA的异步FIFO的实现。 一、FIFO简介....

的头像 FPGA学习交流 发表于 06-21 11:15 388次 阅读
基于FPGA的异步FIFO的实现

基于单片机对FPGA进行编程配置

本文实现了基于遗传算法的硬件演化过程。通过Mcu随机产生种群,选择好的基因进行交叉变异产生后代,然....

发表于 06-21 10:45 66次 阅读
基于单片机对FPGA进行编程配置

揭秘造芯黑马的神秘面纱

如果说目前高端集成电路的落后现状是因为我国相关产业起步晚、积累少导致的,对于如今再次兴起的人工智能浪....

的头像 电子发烧友网工程师 发表于 06-21 08:02 211次 阅读
揭秘造芯黑马的神秘面纱

请问谁有XILINX FPGA 7系列的原理图封装?

发表于 06-21 02:14 71次 阅读
请问谁有XILINX  FPGA 7系列的原理图封装?

FPGA和CPU如何搭配?

如下图,FPGA作为协处理器,CPU把指令写入内存,FPGA从内存读取指令执行,并把计算结果写入内存....

的头像 ssdfans 发表于 06-20 15:17 208次 阅读
FPGA和CPU如何搭配?

PCB设计过程中需要考虑的因素

千兆位级串行I/O技术有着极其出色的优越性能,但这些优越的性能是需要条件来保证的,即优秀的信号完整性....

发表于 06-20 14:24 62次 阅读
PCB设计过程中需要考虑的因素

FPGA和ASIC之间界限正在模糊,FPGA为未来的ASIC提供设计架构

该系列器件现在包括从基本的可编程逻辑一直到复杂的SoC。在各种应用领域(包括汽车,AI,企业网络,航....

发表于 06-20 14:13 40次 阅读
FPGA和ASIC之间界限正在模糊,FPGA为未来的ASIC提供设计架构

可编程在辅助驾驶系统中的应用

通过消除繁琐的驾驶动作,辅助驾驶还可提供更高的舒适水平。例如,传统的巡航控制允许司机设定一个固定的行....

发表于 06-20 14:01 24次 阅读
可编程在辅助驾驶系统中的应用

Xilinx的7系列FPGA高速收发器:TX发送端的介绍

每一个收发器拥有一个独立的发送端,发送端有PMA(Physical Media Attachment....

发表于 06-20 13:48 38次 阅读
Xilinx的7系列FPGA高速收发器:TX发送端的介绍

FPGA学习系列:21. 自动售货机的设计

设计背景: 我们从开始学习 FPGA。到现在也慢慢的学到了血多的东西,那么我们就应该慢慢的去学习深一....

的头像 FPGA学习交流 发表于 06-20 10:41 609次 阅读
FPGA学习系列:21. 自动售货机的设计

关于FFT硬件实现,设计中RAM输出端为何没有使用REG

以2048点为例,根据理论值计算,计算一次2048点的IFFT的时间应为130us。在采用流水线的方....

的头像 FPGA极客空间 发表于 06-20 09:05 350次 阅读
关于FFT硬件实现,设计中RAM输出端为何没有使用REG

简述 MAX 10 FPGA 的设计安全和如何减小SEU

此次培训涉及到器件的AES加密、JTAG安全,以及唯一ID安全特性和减小SEU等特性。

的头像 英特尔 Altera视频 发表于 06-20 04:29 74次 观看
简述 MAX 10 FPGA 的设计安全和如何减小SEU

利用FPGA_DIY开发板实现按键控制数码管

十八笔画的 FPGA_DIY 按键控制数码管。

的头像 英特尔 Altera视频 发表于 06-20 02:30 64次 观看
利用FPGA_DIY开发板实现按键控制数码管

FPGA_DIY 数码管显示60秒计时

十八笔画的 FPGA_DIY 数码管60秒计时。

的头像 英特尔 Altera视频 发表于 06-20 02:20 86次 观看
 FPGA_DIY 数码管显示60秒计时

通过 FPGA-DIY开发板实现 LED 闪烁灯

gymdove 的 FPGA-DIY LED 闪烁灯视频。

的头像 英特尔 Altera视频 发表于 06-20 01:29 56次 观看
通过 FPGA-DIY开发板实现 LED 闪烁灯

简述 MAX 10 FPGA用户闪存的特点及应用

此次培训介绍用户闪存的优点,以及您怎样在系统中使用它们。配置闪存存放了器件的配置数据。

的头像 英特尔 Altera视频 发表于 06-20 01:29 59次 观看
简述 MAX 10 FPGA用户闪存的特点及应用

FPGA DIY 按键控制数码管显示

asean的 FPGA DIY 按键控制数码管显示的视频

的头像 英特尔 Altera视频 发表于 06-20 00:37 86次 观看
FPGA DIY 按键控制数码管显示

关于PIC和FPGA的区别及优缺点总结

FPGA是逻辑门器件,可以配置成为并行逻辑模块。FPGA最大优点是并行处理。例如构建一百个与非门,F....

的头像 FPGA极客空间 发表于 06-19 16:20 183次 阅读
关于PIC和FPGA的区别及优缺点总结

增强机器学习能力的“左膀右臂”的GPU、FPGA芯片

FPGA是帮助公司和研究人员解决问题的芯片。FPGA是一种集成电路,可以编程为多种用途。它有一系列“....

的头像 人工智能学家 发表于 06-19 15:27 319次 阅读
增强机器学习能力的“左膀右臂”的GPU、FPGA芯片

基于FPGA的PCIe设备如何才能满足PCIe设备的启动时间的要求?

根据PCIe的协议,当设备启动后,PCIe设备必须满足启动时间的要求,即上电后100ms内,完成PC....

发表于 06-19 10:24 47次 阅读
基于FPGA的PCIe设备如何才能满足PCIe设备的启动时间的要求?

如何避免升级失败而使FPGA变砖呢?

如果升级过程中出现意外情况,FLASH里面原有的固件被破坏,那么FPGA能够从备份固件区启动配置,即....

发表于 06-19 10:09 46次 阅读
如何避免升级失败而使FPGA变砖呢?

单片机中按键消抖程序

效率上来说,延时消抖花费时间在无意义延时上,而相对较好的定时轮询还是不可避免的在轮询,而现在这种方式....

的头像 电子工程专辑 发表于 06-19 08:55 252次 阅读
单片机中按键消抖程序

DE1的SoC开发工具包的用户手册详细资料免费下载

DE1的SoC开发工具包提供了一个强大的硬件设计平台建立在片上系统(SoC)FPGA公司,它结合了最....

发表于 06-19 08:00 17次 阅读
DE1的SoC开发工具包的用户手册详细资料免费下载

如何建立OpenCL开发环境编译和执行DE1 SoC的示例项目的详细概述

DE1 SoC是Altera片上系统(SOC)FPGA构建的一个健壮的硬件设计平台,它是Altera....

发表于 06-19 08:00 13次 阅读
如何建立OpenCL开发环境编译和执行DE1 SoC的示例项目的详细概述

SOPC和FPGA的介绍和基础实验的详细资料概述

本文档的主要内容详细介绍的是SOPC和FPGA的介绍和基础实验的详细资料概述包括了:FPGA基础实验....

发表于 06-19 08:00 28次 阅读
SOPC和FPGA的介绍和基础实验的详细资料概述

DE2-115板的详细介绍和实验指导的详细资料概述

这个练习的目的是学习如何将简单的输入和输出设备连接到FPGA芯片上,并实现使用这些设备的电路。我们将....

发表于 06-19 08:00 26次 阅读
DE2-115板的详细介绍和实验指导的详细资料概述

LabVIEW状态图模块的详细介绍和使用手册详细概述

该模块在 LabVIEW 中增加了创建状态图的功能,以开収基于事件的控制与测试系统。状态图编程模块迚....

发表于 06-19 08:00 22次 阅读
LabVIEW状态图模块的详细介绍和使用手册详细概述

使用FPGA在C6678的外部实现中断控制器,这样的结构是否可以实现外部设备给指定的core发送中断?为什么?

发表于 06-19 05:20 20次 阅读
使用FPGA在C6678的外部实现中断控制器,这样的结构是否可以实现外部设备给指定的core发送中断?为什么?

请问若DSP和FPGA通过SRIO通信,若FPGA做主设备,DSP可以自己想FPGA发起读写操作吗?

发表于 06-19 03:02 22次 阅读
请问若DSP和FPGA通过SRIO通信,若FPGA做主设备,DSP可以自己想FPGA发起读写操作吗?

简谈FPGA的上电复位

大家好,博主最近有事忙了几天,没有更新,今天正式回来了。那么又到了每日学习的时间了,今天咱们来聊一聊....

的头像 FPGA学习交流 发表于 06-18 19:24 609次 阅读
简谈FPGA的上电复位

FPGA学习系列:18. 数码管的设计

设计背景: 数码管是一种半导体发光 器件 ,其基本单元是发光二极管。 数码管在我们的许多设计中都又用....

的头像 FPGA学习交流 发表于 06-18 19:24 627次 阅读
FPGA学习系列:18. 数码管的设计

FPGA学习系列:19. rom到数码管显示设计

设计背景: rom是读写的的静态存储单元,在我们的设计中我们会经常用到,数码管模块同样的大大小小的设....

的头像 FPGA学习交流 发表于 06-18 19:24 510次 阅读
FPGA学习系列:19. rom到数码管显示设计

FPGA学习系列:20. ram控制器的设计(调用IP核)

设计背景: 随机存取存储器 (random access memory,RAM)又称作随机存储器,是....

的头像 FPGA学习交流 发表于 06-18 19:24 567次 阅读
FPGA学习系列:20. ram控制器的设计(调用IP核)

Verilog实现开方运算(自己编写的)

发表于 06-18 16:08 212次 阅读
Verilog实现开方运算(自己编写的)

FPGA成为数据中心发展的趋势及重要性

用AI防鲨鱼、用AI学写中国书法、用AI预测人类死亡时间、用AI审判罪犯……在人工智能方兴未艾的今天....

的头像 电子发烧友网工程师 发表于 06-18 07:16 427次 阅读
FPGA成为数据中心发展的趋势及重要性

这种可编程衰减器最高可支持8×8输入输出的矩阵结构

可编程衰减器位于基站和终端之间,通过对射频信号的衰减控制,实现对无线信号的模拟,从而实现对测试场景的....

发表于 06-17 14:02 52次 阅读
这种可编程衰减器最高可支持8×8输入输出的矩阵结构

你好,DM368中 请问怎么使IPIPEIF、ISIF产生中断信号?

发表于 06-15 02:32 71次 阅读
你好,DM368中  请问怎么使IPIPEIF、ISIF产生中断信号?

基于omapl138的uart2和FPGA通讯,请问如何修改arm Linux内核的配置?

发表于 06-15 00:07 51次 阅读
基于omapl138的uart2和FPGA通讯,请问如何修改arm Linux内核的配置?

你一定想知道FPGA的那些事...

作者:张泽小脚丫STEP 导读:FPGA(Field Programmable Gate Array....

发表于 06-14 13:35 323次 阅读
你一定想知道FPGA的那些事...

利用FPGA的可编程性和Java平台良好的移植性的嵌入式系统平台

传统的嵌入式系统设计的主要目标是找到一种优化的体系结构来完成单一的,特定的功能。对这样的系统来说,A....

发表于 06-14 09:16 69次 阅读
利用FPGA的可编程性和Java平台良好的移植性的嵌入式系统平台

用FPGA来实现控制电阻的提供的设计过程

本文介绍了用FPGA来实现控制电阻的提供,用软件的方式来设计硬件,设计过程中可用有关软件进行各种仿真....

发表于 06-14 09:06 71次 阅读
用FPGA来实现控制电阻的提供的设计过程

一种基于fpga的多轴控制器,可以控制多轴电机的运动

介绍了一种基于fpga的多轴控制器,控制器主要由arm7(LPC2214)和fpga(EP2C5T1....

发表于 06-14 08:24 70次 阅读
一种基于fpga的多轴控制器,可以控制多轴电机的运动

为应用选择最佳可编程SoC时进行的六个设计考虑

SoC FPGA器件在一个器件中同时集成了处理器和FPGA体系结构。将两种技术合并起来具有很多优点,....

发表于 06-13 14:59 158次 阅读
为应用选择最佳可编程SoC时进行的六个设计考虑

请问UART与MAC之间如何发送接收信息?

发表于 06-13 14:08 142次 阅读
请问UART与MAC之间如何发送接收信息?

FPGA学习系列:13. 任意分频器设计

设计背景: 分频在 fpga的设计中一直都担任着很重要的角色,而说到分频,我相信很多人都已经想到了利....

的头像 FPGA学习交流 发表于 06-13 11:21 577次 阅读
FPGA学习系列:13. 任意分频器设计

FPGA学习系列:14. 锁相环pll设计

设计背景: 在我们设计工程中我们会用到100M,500M等时钟,如果我们的晶振达不到我们就需要倍频,....

的头像 FPGA学习交流 发表于 06-13 11:21 724次 阅读
FPGA学习系列:14. 锁相环pll设计

FPGA学习系列:15. 呼吸灯(pwm)设计

设计背景: 呼吸灯 广泛应用于手机之上,并成为各大品牌新款手机的卖点之一。如果手机里面有未处理的通知....

的头像 FPGA学习交流 发表于 06-13 11:21 910次 阅读
FPGA学习系列:15. 呼吸灯(pwm)设计

FPGA学习系列:16. rom控制器设计

设计背景: ROM是只读存储器(Read-Only Memory)的简称,是一种只能读出事先所存数据....

的头像 FPGA学习交流 发表于 06-13 11:21 486次 阅读
FPGA学习系列:16. rom控制器设计

补充: FPGA产生基于LFSR的伪随机数

大家好,又到了每日学习的时间了,上一篇《荐读:基于FPGA 的CRC校验码生成器》文中,提到了要实现....

的头像 FPGA学习交流 发表于 06-13 11:21 511次 阅读
补充: FPGA产生基于LFSR的伪随机数

FPGA学习系列:12. 边沿检测设计

设计背景: 在我们工程设计中,有时会需要到上升沿和下降沿这么一个说法,通过上升沿和下降沿来驱动一个电....

的头像 FPGA学习交流 发表于 06-13 11:20 411次 阅读
FPGA学习系列:12. 边沿检测设计

荐读:基于FPGA 的CRC校验码生成器

大家好,又到了每日学习的时间了,今天我们来聊一聊基于FPGA 的CRC校验码生成器。下面咱们就来具体....

的头像 FPGA学习交流 发表于 06-13 11:18 455次 阅读
荐读:基于FPGA 的CRC校验码生成器

Web Installer提供的各种特性及设计方法

你有没有注意到在Netflix流媒体视频播放时,有时候视频模糊,然后很快恢复到高质量? 你知道Net....

的头像 FPGA开发圈 发表于 06-13 09:19 443次 阅读
Web Installer提供的各种特性及设计方法

DE2-115详细中文数据手册免费下载

DE2-115 套装包含了所有使用开发板会用到的器件资源,您额外需要的仅是一台装有微软视窗操作系统的....

发表于 06-13 08:00 39次 阅读
DE2-115详细中文数据手册免费下载

FPGA定点小数的常规格式、相对于浮点小数的优势与劣势和计算的概述

所谓定点小数,就是小数点固定地隐含在某一位置上的数据。由于小数点的位置是固定的,所以就没有必要储存它....

的头像 电子技术应用ChinaAET 发表于 06-12 19:34 386次 阅读
FPGA定点小数的常规格式、相对于浮点小数的优势与劣势和计算的概述

如何在SDK系统中添加新的目标配置

赛灵思SDK允许您使用远程主机中的赛灵思硬件服务器来调试远程目标设备.....

的头像 FPGA开发圈 发表于 06-12 09:11 618次 阅读
如何在SDK系统中添加新的目标配置

FPGA设计的WNS太高怎么办?五个窍门帮你打赢FPGA优化战役!

发表于 06-11 16:11 258次 阅读
FPGA设计的WNS太高怎么办?五个窍门帮你打赢FPGA优化战役!

如何使用 Nios II 处理器进行你中意的设计之第二部分教程

使用 Nios II 处理器进行设计”第二部分

的头像 英特尔 Altera视频 发表于 06-11 14:36 491次 观看
如何使用 Nios II 处理器进行你中意的设计之第二部分教程