DFT、DTFT、DFS 详细图文讲解
很多同学学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFT,DTFT,DFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一下前四者的关系。
首先说明一下,我不是数字信号处理专家,因此这里只站在学生的角度以最浅显易懂的性质来解释问题,而不涉及到任何公式运算。
学过卷积,我们都知道有时域卷积定理和频域卷积定理,在这里只需要记住两点:1.在一个域的相乘等于另一个域的卷积;2.与脉冲函数的卷积,在每个脉冲的位置上将产生一个波形的镜像。(在任何一本信号与系统课本里,此两条性质有详细公式证明)
下面,就用这两条性质来说明DFT,DTFT,DFS,FFT之间的联系:
先看图片:
首先来说图(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、DFS 详细图文讲解相关推荐
- NFS共享存储服务(详细图文讲解)
NFS共享存储服务(详细图文讲解) 文章目录 一.概述 (一)NFS(Network File System)网络文件系统 (二).NFS文件共享服务的搭建 1.具体操作步骤 在服务器上操作: 在客户 ...
- DFT,DTFT,DFS,FFT区别
学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFT,DTFT,DFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一下前四者 ...
- 搞清FT , DFT , DTFT , DFS之间的关系
对于连续周期信号,可以使用傅里叶级数分析频域 对于连续非周期信号,可以通过傅里叶变换分析频域 (FT) 傅里叶变换中,时域和频域都是连续的 我们可以对时域进行采样:时域乘上采样序列,频域卷上采样序列的 ...
- 图解DFT,DTFT,DFS,FFT,FT,FS区别与联系
很多同学学习了数字信号处理之后,被里面的几个名词搞的晕头转向,比如DFT,DTFT,DFS,FFT,FT,FS等,FT和FS属于信号与系统课程的内容,是对连续时间信号的处理,这里就不过多讨论,只解释一 ...
- 教你怎么读懂FT,FS,DFT,DTFT,DFS,FFT的关系
本篇文章内容是我在理解这些概念时,对感觉帮助非常大的博文整理,以及我的学习路线图,希望能帮助大家理解这些操蛋的名词含义. 一 先来了解一下各个名词的中文意思 FT: (Fourier Transfor ...
- FT,FS,DFT,DTFT,DFS,FFT的关系
先来了解一下各个名词的中文意思 FT: (Fourier Transform), 它主要用于分析连续非周期信号,由于信号是非周期的,它必包含了各种频率的信号,所以具有时域连续非周期对应频域连 ...
- 微信小程序详细图文讲解
很多朋友都认为微信小程序申请.部署.发布很难,需要很长时间. 实际上,微信和腾讯云同是腾讯产品,已经提供了10分钟(根据准备资源情况,已完成小程序申请认证)完成小程序开发.部署.发布的方式.当然,实现 ...
- SVN详细图文讲解下载安装教程
- SpringMVC体系分层模式(详细图文讲解)
SpringMVC MVC介绍 MVC 全名是 Model View Controller,是 模型(model)-视图(view)-控制器(controller) 的缩写, 是⼀种⽤于设计创建 We ...
最新文章
- 小学生python编程教程入门-围观~山东省的小学生Python编程入门都学的什么?
- Memcached常用命令及使用说明
- linux内核模块编译出现找不到include/generated/asm/unistd_32.h” 问题解决
- React Native 常见问题集合
- yii2增删改查及AR的理解
- Extjs 强大的WEB窗体开发库
- tensorflow 各个版本的 CUDA 以及 Cudnn 版本对应关系
- Morph-UGATIT:一种支持渐进式域迁移的图像翻译方法
- linux ftp服务器已拒绝访问,linux ftp服务器已拒绝
- myeclipse 下搭建测试环境
- 图像处理——在Python中使用OpenCV和PIL显示图像(legacy)
- 2013dgtcs 数对
- 946. Validate Stack Sequences验证栈序列
- 【问题10】使用Redis SETNX 命令实现分布式锁
- laravel 递归 无限层级分类
- 乐玩模块脚本实战教程辅助脚本制作开发视频
- PTA-航空公司VIP客户查询
- IEEE2020-IJON: Exploring Deep State Spaces via Fuzzing
- android 图标制作
- 农民伯伯android,[同人]墨水儿哥哥乡下小山村的农民伯伯生活.avi
热门文章
- 175.纯 CSS 实现视频转场特效
- Linux线程互斥学习笔记--详细分析
- Android 用axis2 webService产生java.lang.ClassCastException: org.ksoap2.serialization.SoapPrimitive错误的解决
- C#设计模式实现-中介者模式(Media Partten)
- Python+Qt 使用哈夫曼编码对文本文件进行压缩,解压缩
- 两台笔记本低延时屏幕扩展(双联屏)
- 设计模式——共享模式
- 丰度(abundance)
- 2012腾讯校园招聘面试经历
- FFmpeg[36] - Could not write header for output file #0 (incorrect codec parameters ?): Invalid