jjzjj

DTFT和DFT有何区别?一文为你讲解清楚

IC修真院 2023-04-22 原文

很多人在开始学习数字信号处理的时候,对于各种傅里叶变换特别是离散傅里叶变化的概念及作用完全不清楚,IC修真院在网上整理了关于DTFT、DFT的各知识点。下面就来了解一下关于DTFT和DFT的区别吧。

DTFT, DFT 的区别是含义不同、性质不同、用途不同。

1、含义不同:DTFT是离散时间傅里叶变换,DFT是离散傅里叶变换。
2、性质不同:DTFT变换后的图形中的频率是一般连续的(cos(wn)等这样的特殊函数除外,其变换后是冲击串),而DFT是DTFT的等间隔抽样,是离散的点。
3、用途不同:DFT完全是应计算机技术的发展而来的,因为如果没有计算机,用DTFT分析看频率响应就可以,为了适应计算机计算,那么就必须要用离散的值,因为计算机不能处理连续的值。

DTFT与 DFT

1、DTFT是离散时间傅里叶变换,DFT是离散傅里叶变换。
2、DTFT变换后的图形中的频率是一般连续的(cos(wn)等这样的特殊函数除外,其变换后是冲击串),而DFT是DTFT的等间隔抽样,是离散的点。从表示中可以看出,其函数表示为X(k),而DTFT的函数表示为X(exp(jw))。(这里主要突出DFT是DTFT的等间隔抽样,DTFT变化后的频率响应一般是连续的,DFT变换后的频率响应是离散的)
3、DTFT是以2pi为周期的。而DFT的序列X(k)是有限长的。
4、DTFT是以复指数序列{exp(-jwn)}的加权和来表示的,而DFT是等间隔抽样,既然是等间隔,那么间隔是多少呢?DFT里面有个重要的参数就是N,我们一般都会说,多少点DFT运算,这个点就是N(离散序列的长度),抽样间隔就是将单位元分成N个间隔来抽样,绕圆一周,(2pi)/N是间隔(这个应该很明显吧,一个圆周是2pi,分成N个等分,就像我们生日的时候切蛋糕一样)。
5、DTFT和DFT都能表征原序列的信息。因为现在计算主要使用计算机,必需要是离散的值才能参与运算,因此在工程中DFT应用比较广泛,DFT还有一个快速算法,那就是FFT。

DTFT是给⼈⽤的,DFT是给机器⽤的,DFT是对DTFT的频域采样。
说DFT之前,我们先回忆⼀下以往的⼏种傅⾥叶变换。

1、连续时间周期信号:处理时间连续并且具有周期性的信号,其频域上离散,⾮周期。
2、连续时间⾮周期信号:处理时间连续但是不具有周期性的信号,其频域上连续,⾮周期。
3、离散时间⾮周期信号:处理时间离散,不具有周期性的信号,其频域上连续,有周期性。
4、离散时间周期信号:处理时间离散,具有周期性的信号,其频域上离散,有周期性。
从理论上来说,这四种变换已经囊括了我们能遇到的信号种类了,那么为什么要额外引⼊DFT?从形式上看,DFT与离散时间周期信号的变换⾮常类似,有何原因?

⾸先,我们注意到在数字信号处理⾥⾯,我们接触的都是离散时间的信号,所以前两种连续时间的傅⾥叶变换在我们这⼉⽤不到。另外,数字信号处理的⼀个要点就是讨论对数字信号的处理⽅式和算法设计,这⾥所说的处理⽅式不仅仅是⼈⼯的、解析的处理⽅式,更是机器能⽤的处理⽅式。机器的局限性在哪呢?

机器不能表达⼀个⽆限⻓的序列,也不能表达连续的频域特征。对于⼀般的离散时间信号⽽⾔,直接⽤DTFT确实很好,⾮常便于我们分析信号的频域特征,但问题是这⼀套机器是⽤不了的。因此我们才需要DFT,也就是说DTFT是给⼈⽤的,⽽DFT是给机器⽤的。

所谓DFT的引⼊,我认为主要可以分为两点,⼀点是截断,另⼀点是(频域)采样。需要截断,是因为机器⽆法表示⽆限⻓的序列,只能处理有限⻓序列,这⼀点⽐较好理解。关于采样,是理解DFT的重点。我们前⾯提到离散⾮周期序列的傅⾥叶变换(DTFT)在频域上是连续的,这连续的频域特征机器是⽆法表达的,因此我们需要对它进⾏采样。

⼜由于频域上具有周期性,只需要对2pi⻓度的区间采样即可。那么应该采多少个点呢?类似于Nyquist采样定理的做法,我们得出采样的点数M≥N即可(N表示该序列的⻓度),为了⽅便起⻅只需取M=N。由此,DFT的两个引⼊动机就清楚了:它是对⽆限⻓序列截断成有限⻓序列,进⾏DTFT以后再在频域

那么为何DFT的形式和离散时间周期信号的傅⾥叶变换形式类似呢?注意到,有限⻓序列经过周期延拓即可变为周期信号,因此他们之间的相似性也不⾔⽽喻了。不过需要注意的是DFT对有限⻓序列均可以⽤,但离散时间周期信号的傅⾥叶变换只能处理周期信号,这是本质的不同。

以上就是IC修真院分享的关于关于DTFT、DFT的各知识点。想要了解更多就点个关注吧。

有关DTFT和DFT有何区别?一文为你讲解清楚的更多相关文章

  1. ruby - 触发器 ruby​​ 中 3 点范围运算符和 2 点范围运算符的区别 - 2

    请帮助我理解范围运算符...和..之间的区别,作为Ruby中使用的“触发器”。这是PragmaticProgrammersguidetoRuby中的一个示例:a=(11..20).collect{|i|(i%4==0)..(i%3==0)?i:nil}返回:[nil,12,nil,nil,nil,16,17,18,nil,20]还有:a=(11..20).collect{|i|(i%4==0)...(i%3==0)?i:nil}返回:[nil,12,13,14,15,16,17,18,nil,20] 最佳答案 触发器(又名f/f)是

  2. ruby-on-rails - `a ||= b` 和 `a = b if a.nil 之间的区别? - 2

    我正在检查一个Rails项目。在ERubyHTML模板页面上,我看到了这样几行:我不明白为什么不这样写:在这种情况下,||=和ifnil?有什么区别? 最佳答案 在这种特殊情况下没有区别,但可能是出于习惯。每当我看到nil?被使用时,它几乎总是使用不当。在Ruby中,很少有东西在逻辑上是假的,只有文字false和nil是。这意味着像if(!x.nil?)这样的代码几乎总是更好地表示为if(x)除非期望x可能是文字false。我会将其切换为||=false,因为它具有相同的结果,但这在很大程度上取决于偏好。唯一的缺点是赋值会在每次运行

  3. ruby - 这两个 Ruby 类初始化定义有什么区别? - 2

    我正在阅读一本关于Ruby的书,作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中,它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是

  4. 世界前沿3D开发引擎HOOPS全面讲解——集3D数据读取、3D图形渲染、3D数据发布于一体的全新3D应用开发工具 - 2

    无论您是想搭建桌面端、WEB端或者移动端APP应用,HOOPSPlatform组件都可以为您提供弹性的3D集成架构,同时,由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台(桌面/WEB/APP,而且某些客户端是“瘦”客户端)快速、方便地将数据接入到3D应用系统的解决方案,并且当访问数据时,在各个平台上的性能和用户体验保持一致,HOOPSPlatform将帮助您完成。利用HOOPSPlatform,您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品,HOOPSSDK包含的技术有:快速且准确的CAD

  5. spring.profiles.active和spring.profiles.include的使用及区别说明 - 2

    转自:spring.profiles.active和spring.profiles.include的使用及区别说明下文笔者讲述spring.profiles.active和spring.profiles.include的区别简介说明,如下所示我们都知道,在日常开发中,开发|测试|生产环境都拥有不同的配置信息如:jdbc地址、ip、端口等此时为了避免每次都修改全部信息,我们则可以采用以上的属性处理此类异常spring.profiles.active属性例:配置文件,可使用以下方式定义application-${profile}.properties开发环境配置文件:application-dev

  6. ruby - 这两段代码有什么区别? - 2

    打印1:defsum(i)i=i+[2]end$x=[1]sum($x)print$x打印12:defsum(i)i.push(2)end$x=[1]sum($x)print$x后者是修改全局变量$x。为什么它在第二个例子中被修改而不是在第一个例子中?类Array的任何方法(不仅是push)都会发生这种情况吗? 最佳答案 变量范围在这里无关紧要。在第一段代码中,您仅使用赋值运算符=为变量i赋值,而在第二段代码中,您正在修改$x(也称为i)使用破坏性方法push。赋值从不修改任何对象。它只是提供一个名称来引用一个对象。方法要么是破坏性

  7. ruby - Ruby 中 .next 和 .succ 的区别 - 2

    Ruby中的Fixnum方法.next和.succ有什么区别?看起来它的工作原理是一样的:1.next=>21.succ=>2如果有什么不同,为什么有两种方法做同样的事情? 最佳答案 它们是等价的。Fixnum#succ只是Fixnum#next的同义词。他们甚至在thereferencemanual中共享同一block. 关于ruby-Ruby中.next和.succ的区别,我们在StackOverflow上找到一个类似的问题: https://stacko

  8. ruby - 在参数为 `yield self` 的方法中使用 `&block` 和在没有参数 `yield self` 的方法中使用 `&block` 有什么区别吗? - 2

    我明白了defa(&block)block.call(self)end和defa()yieldselfend导致相同的结果,如果我假设有这样一个blocka{}。我的问题是-因为我偶然发现了一些这样的代码,它是否有任何区别或者是否有任何优势(如果我不使用变量/引用block):defa(&block)yieldselfend这是一个我不理解&block用法的具体案例:defrule(code,name,&block)@rules=[]if@rules.nil?@rules 最佳答案 我能想到的唯一优点就是自省(introspecti

  9. ruby - 无法理解 `puts{}.class` 和 `puts({}.class)` 之间的区别 - 2

    由于匿名block和散列block看起来大致相同。我正在玩它。我做了一些严肃的观察,如下所示:{}.class#=>Hash好的,这很酷。空block被视为Hash。print{}.class#=>NilClassputs{}.class#=>NilClass为什么上面的代码和NilClass一样,下面的代码又显示了Hash?puts({}.class)#Hash#=>nilprint({}.class)#Hash=>nil谁能帮我理解上面发生了什么?我完全不同意@Lindydancer的观点你如何解释下面几行:print{}.class#NilClassprint[].class#A

  10. ruby - [1,2,3].to_enum 和 [1,2,3].enum_for 在 Ruby 中的区别 - 2

    在Ruby中,我试图理解to_enum和enum_for方法。在我提出问题之前,我提供了一些示例代码和两个示例来帮助理解上下文。示例代码:#replicatesgroup_bymethodonArrayclassclassArraydefgroup_by2(&input_block)returnself.enum_for(:group_by2)unlessblock_given?hash=Hash.new{|h,k|h[k]=[]}self.each{|e|hash[input_block.call(e)]示例#1:irb(main)>puts[1,2,3].group_by2.ins

随机推荐