离散傅里叶变换FFT原理及意义 离散时间傅里叶变换

第六节 离散傅里叶变换(DFT)

5.6.1 DFT的定义

对离散时间信号的频谱分析,可以用离散时间傅里叶变换,即DTFT。DTFT使我们能够在数字域频率分析信号的频谱和离散系统的频率响应特性,但对于DTFT仍然存在两个实际问题。

(1)数字域频率是一个连续变量,不利于用计算机进行计算。为了便于用数字的方法进行离散时间信号与系统的频域分析和处理,仅仅在时间域进行离散化还不够,还必须在频谱进行离散化。

(2)数字化方法处理的序列只能为有限长的,所以,要专门讨论有限长序列的频谱分析问题。

根据这样的要求,引出了有限长序列的离散傅里叶变换的概念。有限长序列的离散傅里叶变换,简称为离散傅里叶变换,即DFT(Discrete Fourier Transform)。DFT的定义如下。

设有限长序列,它的离散傅里叶变换DFT定义为

(5-112)

根据式(5-112)可以推出公式

(5-113)

式(5-113)称为离散傅里叶反变换(IDFT)。式(5-112)和式(5-113)构成一DFT变换对。注意不要把离散傅里叶变换DFT和离散时间傅里叶变换DTFT混淆了。DTFT是对任意序列的傅里叶变换,它的频谱是一个连续函数,而DFT是对有限长序列的离散傅里叶变换,DFT的特点是无论在时域还是在频谱都是离散的,而且都是有限长的。

DFT提供了使用计算机或DSP芯片来分析信号与系统的一种方法,尤其是DFT的快速算法FFT,在许多科学技术中得到了广泛的应用,并推动了数字信号处理技术及相关学科的迅速发展,这些内容会在数字信号处理课程有详细介绍,这里就不再多述。

一般为复数,可以写成实部和虚部的形式为

(5-114)

或者是幅度和相位的形式

(5-115)

其中幅度称为序列的幅度谱,相位称为序列的相位谱,它们分别为

(5-116)

(5-117)

5.6.2. DFTDTFTz变换的关系

离散傅里叶变换FFT原理及意义 离散时间傅里叶变换

由于DFT只是对有限长序列进行的,所以,要讨论DFT、DTFT和z变换之间的关系,必须假设在有限长序列的前提下。

把DFT、DTFT和z变换的定义重写一遍

(5-118)

(5-119)

(5-120)

由此可见,单位圆上的z变换就是序列的DTFT,而单位圆上DTFT的点均匀取样就是DFT。

例题[5-28]

5.6.3 DFT 进行连续时间信号频谱分析

1965年J.W.Cooley和J.W.Tukey对DFT提出了一种快速算法,称之为FFT(Fast Fourier Transofrm),使得DFT得到了广泛的应用,并推动了数字信号处理技术的迅速发展。FFT不是一种新的变换,而仅是DFT的快速算法。FFT的应用非常广泛,比如应用在信号的频谱分析、信号的滤波、快速卷积等方面。这小节简要介绍FFT在信号频谱分析方面的应用。

应用FFT

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/287103.html

更多阅读

许愿灯即孔明灯 原理及如何正确放飞许愿灯 炫舞放飞孔明灯

许愿灯【即孔明灯】原理及如何正确放飞许愿灯——简介许愿灯又叫孔明灯、天灯心愿灯、风灯,相传是由三国时的诸葛孔明(即诸葛亮)所发明。当年,诸葛孔明被司马懿围困于阳平,无法派兵出城求救。孔明算准风向,制成会飘浮的纸灯笼,系上求救的讯

磁悬浮地球仪的原理及制作方法 磁悬浮摆件批发

磁悬浮地球仪的原理及制作方法——简介磁悬浮地球仪是指在无任何支撑以及无任何悬挂的情况下,将地球仪悬空漂浮在空中并自转的一种状态。其新奇独特的视觉表现效果,集科技与趣味于一体,具有很高的观赏性及实用性,深受办公商务人士的喜欢

人工智能的原理及应用——论文 人工智能原理

人工智能的原理及应用姓名:厉森彪 班级:软件工程 学号:200726410110摘要人工智能(Artificial Intelligence,AI)一直都处于计算机技术的最前沿,经历了几起几落……长久以来,人工智能对于普通人来说是那样的可望而不可及,然而它却吸引了无数

行程开关原理及符号 行程开关原理

行程开关原理及符号表示  行程开关按其结构可分为微动式、滚轮式、直动式和组合式。  (1)微动开关式行程开关的组成:  1.推杆2.弹簧3.压缩弹簧4.动断触点5.动合触点  (2)滚轮式行程开关其结构原理,当开关插座被控机械上的撞块

FRANKIE斯坦尼康稳定器工作原理及调整说明 斯坦尼康稳定器教程

稳定器工作原理及调整说明一.稳定器所引用的物理原理在认识稳定器操作前,我们先来介绍2个物理常识。1.重心每个物体都有一个物理重心,例如均匀密度的球体,重心在它的中心位置;而一根1米长的木棍,它的重心就在它的中间。我们用手去拿大小适

声明:《离散傅里叶变换FFT原理及意义 离散时间傅里叶变换》为网友床上轻喘分享!如侵犯到您的合法权益请联系我们删除