§5-6 离散时间傅里叶变换----DTFT

合集下载

§5-6 离散时间傅里叶变换----DTFT解析

§5-6 离散时间傅里叶变换----DTFT解析

定义为序列x(n)的离散时间傅里叶变换(DTFT)。记为
X (e j ) DTFT{x(n)}
《Signals & Systems》
jn x ( n ) e
n
《信号与系统》
大连海事大学信息科学技术学院
由离散时间序列x(n)的反z变换
1 n 1 x ( n) X ( z ) z dz 2j C
X R () jX I () X R () jX I () X R () jX I () X R () 0
即实偶序列的离散时间傅里叶变换,是实偶对称的;实奇序列, 其离散时间傅里叶变换是纯虚且奇对称的。
《Signals & Systems》
《信号与系统》
由于单位圆在X(z)的收敛域之内,以上围线积分可沿单位圆上进行。 于是 1 1 n 1 j j( n 1) j x(n) X ( z ) z dz X ( e ) e de 2j z1 2j
1 1 j j( n 1) j j jn X ( e ) e je d X ( e ) e d 2j 2
j

(e e )e (e j / 2 e j / 2 )e j / 2
jN / 2
jN / 2
jN / 2
x(n) R4 (n)
1
0
N ) j N 1 2 e 2 X ( e j ) e j ( ) sin( ) 2 sin(
N4
《Signals & Systems》
Re{z}
《信号与系统》
n 2、双边指数序列 x(n) a 于是 X (e j ) x(n)e jn

《DTFT变换》PPT课件

《DTFT变换》PPT课件

精选PPT
3
D T F T[x(n)]X(ej) x(n)ejn n
ID[X T (ej) F ]x ( T n ) 2 1 X (ej)ej n d
X (ej)ej n d [ x (m )e j m ]ej n d m
x(m)
ej(nm)d
m
ej(nm )d2(nm )
实序列的DTFT的模是偶函数,相位为 奇函数。
对于实序列,一般只需分析 0 之间的 离散时间傅里叶变换。
精选PPT
29
2.10 离散系统的系统函数、系统的频率响应
2.10.1 传输函数与系统函数
设系统初始状态为零,输出端对输入为单 位脉冲序列δ(n)的响应,称为系统的单位脉冲 响应h(n),对h(n)进行傅里叶变换得到H(e jω)
式中a, b为常数
3. 乘以指数序列 DT[a FnxT (n)]X(1ej) a
精选PPT
12
4. 时移与频移 设X(e jω)=DTFT[x(n)], 那么 FT[x(nn0)]ejn0X(ej) FT[ej0nx(n)]X(ej(0))
x(n)乘以复指数序列,也称调制性
精选PPT
13
5. 时域卷积定理
精选PPT
14
6. 频域卷积定理
设 y(n)=x(n)·h(n) ,

Y ( e j ) 2 1 X ( e j ) * H ( e j ) 2 1 X ( e j ) H ( e j( ) ) d
证明:Y(ej) x(n)h(n)ejn
n
x(n)[ 1
H(ej)ejnd]ejn
对照z变换定义,z变换收敛域应满足:| h(n)zn | n
比较得:|z|=1 ,即系统稳定要求收敛域包含单位圆。

dft变换,z变换,离散傅里叶三者变换关系

dft变换,z变换,离散傅里叶三者变换关系

dft变换,z变换,离散傅里叶三者变换关系离散傅里叶变换(DFT)、Z变换和离散傅里叶变换(DTFT)是数字信号处理领域中常用的数学工具。

尽管它们的数学形式和实际应用略有不同,但它们之间存在紧密的联系。

首先我们来看离散傅里叶变换(DFT)。

离散傅里叶变换是一种将离散信号转换为频域表示的数学工具。

对于一个离散时间序列x(n),DFT 将其表示为一组离散频谱X(k),其中k表示频域中的离散频率。

DFT通过计算输入序列x(n)和一组复数旋转因子的点乘来实现。

在数学上,DFT的表达式如下:N-1X(k) = Σx(n)*e^(-j2πkn/N)n=0其中,N表示离散时间序列的长度,k表示离散频率的编号。

接下来我们来看Z变换。

Z变换是一种将序列转换为复数域表示的数学工具。

Z变换通过对序列x(n)中的每个样本进行加权求和,并使用复数变量Z来表示其变换结果。

Z变换的数学表达式如下:∞X(Z) = Σx(n)Z^(-n)n=0其中,X(Z)表示Z域中的复数函数,x(n)表示离散时间序列的样本值,Z表示复杂变量。

离散傅里叶变换(DFT)和Z变换之间存在紧密的联系。

如果我们将离散时间序列x(n)看作是一个去掉复杂变量Z的Z变换结果,那么离散傅里叶变换(DFT)可以被视为离散傅里叶变换的特殊情况。

实际上,当变换的因子Z被设置为单位圆上的离散点时,离散傅里叶变换(DFT)和Z变换是等价的。

这时,离散傅里叶变换(DFT)可以用Z变换的形式表示:X(Z)|z=exp(-j2πk/N) = X(k)这个等式表示,当复数变量Z被设置为复数旋转因子z=exp(-j2πk/N)时,离散时间序列的Z变换结果X(Z)等于离散傅里叶变换(DFT)的离散频谱表示X(k)。

离散傅里叶变换(DFT)和离散傅里叶变换(DTFT)之间也存在联系。

离散傅里叶变换(DFT)可以被视为离散傅里叶变换(DTFT)的一种抽样。

离散傅里叶变换(DTFT)是将离散时间序列转换为连续频域表示的数学工具。

离散傅里叶变换及快速算法

离散傅里叶变换及快速算法

(5-5)
W e N
j
2 N
的性质:
正交性,周期性,
共轭对称性(偶序列),可约性。
§5.离散傅里叶变换及快速算法
1.离散傅里叶级数
1.2离散傅里叶级的计算
例5-1 求出下面周期序列的DFS
x(n) 0 ,1,2,3, 0 ,1,2,3, 0,1,2,3
n0
为改进嵌套循环计算的效率,将循环结构改为矩阵形式计算
§5.离散傅里叶变换及快速算法
0.概述
离散时间傅里叶变换(DTFT)是通过周期频谱 来描述一个离散信号序列,即DTFT是连续变 量w的连续函数。离散傅里叶变换(DFT)则是 针对有限长序列,是对DTFT采样后得到的离 散序列。 此种表示方法非常有利于数值计算以及数字信 号处理算法的DSP硬件实现。 本章将研究离散傅里叶级数,离散傅里叶变换 (DFT),及离散傅里叶变换的快速算法FFT。
(5-3)
n0
称之为离散傅里叶级数DFS的系数。是一个基波周期为N的 周期序列。
X (k) X (k N)
§5.离散傅里叶变换及快速算法
W e 在DFS变换中引入复数 N
j
2 N
将DFS正反变换描述为
N 1
X (k) x(n)WNnk
n0
x (n)
1 N
N 1
X (k )WNnk
k 0
n0
x(n)
1 N
N 1
X (k )WNnk
k 0
x
1 N
WN* X
WN WNkn 0
k,n
N
1
1 1
1
WN1
1
W ( N 1) N
1
W ( N 1) N

数字信号处理-z变换与离散时间傅立叶变换(DTFT)

数字信号处理-z变换与离散时间傅立叶变换(DTFT)
离散时间系统
N a i y i ( n ) T a i xi ( n ) i 1 i 1
N
9
4.移不变系统
——系统的响应与激励施加于系统的时刻无关
x ( n)
移位m
T[ ]
T [ x(n m)]
x ( n)
T[ ]
移位m
y ( n m)
10
5.单位抽样响应与卷积和
序列x(n)的Fourier反变换定义:
a<-1
0<a<1
-1<a<0
a=1
a=-1
7
5.复指数序列 x(n) Ca n
x(n) C a n cos(0 n ) j sin( 0 n )
|a|=1
C C e j a a e j0
|a|>1
|a|<1
8
3.线性系统
——满足叠加原理(可加性、比例性)
15
1.1 z变换的定义
序列x(n)的Z变换定义为:
X ( z) Z x(n) x(n) z
n

n
Z是复变量,所在的平面称为Z平面
16
1.2 z变换的收敛域
对于任意给定的序列x(n),使其Z变换X(z)收敛的所有z值
的集合称为X(z)的收敛域(Region of convergence,ROC)。
=X (e
jT
ˆ ( j ) ) X a
抽样序列在单位圆上的z变换=其理想抽样信号的傅里叶变换
52
第五节 序列的傅立叶变换(DTFT)
5.1 序列的傅立叶变换定义
序列x(n)的Fourier变换定义:
X (e ) DTFT [ x(n)]

离散时间傅立叶变换(DTFT)

离散时间傅立叶变换(DTFT)

| X (e j ) | sin(N / 2) sin( / 2)
arg[ X (e j )] (N 1) arg[sin(N / 2)]
2
sin( / 2)
当N=4时,序列x(n)及其幅度谱与相位谱如下图示。
程序清单
clc; clear; y=[1 1 1 1]; x=0; n=[0:3]; w=0:0.01:2*pi; subplot(311); stem(n,y); xlabel('n'); ylabel('x(n)'); for n=0:3
xe (n) xe (n)
xo (n) xo(n)
xe (n)
1 2
[x(n)
x(n)]
xo (n)
1 2
[x(n)
x(n)]
(4)对序列x(n)旳X(ejω)
X(ejω)=Xe(ejω)+Xo(ejω)
Xe(ejω)=X*e(e-jω) Xo(ejω)=-X*o(e-jω)
X e (e j
)
对比上面两公式, 左边相等, 所以得到 xer(n)=xer(-n) xei(n)=-xei(-n)
(2)共轭反对称序列: 若满足下式: xO(n)=-x*O(-n) 则称xO(n)为共轭反对称序列。
共轭反对称序列旳性质:实部是奇函数, 虚部是偶函数。
例:共轭对称序列 共轭反对称序列
5-j -5+j
d
5、时域卷积定理

y(n)=x(n)*h(n),
则 Y(ejω)=X(ejω)·H(ejω)
时域卷积, 频域乘法
证明:
令k=n-m
y(n) x(m)h(n m)
m
Y (e j ) FT[ y(n)]

DSP 课件 第五章 离散时间傅立叶变换(DTFT)

DSP 课件 第五章 离散时间傅立叶变换(DTFT)

G (e
j
) H (e
j
)
k
卷积定理的含义是,要计算 两个序列的卷积y[n],可以先 求出两个序列的FT,在求FT 乘积,再进行逆变换,得到 y[n]。对于无限长序列求卷积, 该方法更为简便。
7. 调制(相乘)
g [ n ]h[ n ]
1 2



G ( e )H ( e
• 1759年,拉格朗日提出强烈批评:不可能用 三角级数来表示一个具有间断点的函数; • 1802年,傅立叶构思了关于三角级数的想法。 热的传播和扩散现象导致了傅立叶研究成果的 实际物理背景;
• 1829年,P.L狄里赫利给出了若干精确的条件, 在这些条件下,一个周期信号才可以用一个傅 立叶级数来表示;
• 19th / 20th century: 出现了两种Fourier 分析方法Continuous & Discrete; • 1965 年,IBM的 Cooley & Tukey 发明了FFT 算法, 使傅立叶变换得以在计算机平台上快速实现。
傅里叶变换 (Fourier Transform ,FT ) :
解: d 0V ( e
j
) d 1e )
j
V (e
j
) p 0 p1 e
j
V (e
j
p 0 p1 e d 0 d 1e
j j
4. 频移
e
j 0 n
g [ n ] G (e
j ( 0 )
)
5. 频域微分
j
ng[n]
j
dG (e d
)
h[ n ] H ( e
1. 线性
j
)

FS,FT,DFS,DTFT,DFT,FFT的联系和区别

FS,FT,DFS,DTFT,DFT,FFT的联系和区别

FS,FT,DFS,DTFT,DFT,FFT的联系和区别对于初学数字信号处理(DSP)的人来说,这几种变换是最为头疼的,它们是数字信号处理的理论基础,贯穿整个信号的处理。

学习过《高等数学》和《信号与系统》这两门课的朋友,都知道时域上任意连续的周期信号可以分解为无限多个正弦信号之和,在频域上就表示为离散非周期的信号,即时域连续周期对应频域离散非周期的特点,这就是傅里叶级数展开(FS),它用于分析连续周期信号。

FT是傅里叶变换,它主要用于分析连续非周期信号,由于信号是非周期的,它必包含了各种频率的信号,所以具有时域连续非周期对应频域连续非周期的特点。

FS和FT 都是用于连续信号频谱的分析工具,它们都以傅里叶级数理论问基础推导出的。

时域上连续的信号在频域上都有非周期的特点,但对于周期信号和非周期信号又有在频域离散和连续之分。

在自然界中除了存在温度,压力等在时间上连续的信号,还存在一些离散信号,离散信号可经过连续信号采样获得,也有本身就是离散的。

例如,某地区的年降水量或平均增长率等信号,这类信号的时间变量为年,不在整数时间点的信号是没有意义的。

用于离散信号频谱分析的工具包括DFS,DTFT和DFT。

DTFT是离散时间傅里叶变换,它用于离散非周期序列分析,根据连续傅里叶变换要求连续信号在时间上必须可积这一充分必要条件,那么对于离散时间傅里叶变换,用于它之上的离散序列也必须满足在时间轴上级数求和收敛的条件;由于信号是非周期序列,它必包含了各种频率的信号,所以DTFT对离散非周期信号变换后的频谱为连续的,即有时域离散非周期对应频域连续周期的特点。

当离散的信号为周期序列时,严格的讲,离散时间傅里叶变换是不存在的,因为它不满足信号序列绝对级数和收敛(绝对可和)这一傅里叶变换的充要条件,但是采用DFS(离散傅里叶级数)这一分析工具仍然可以对其进行傅里叶分析。

我们知道周期离散信号是由无穷多相同的周期序列在时间轴上组成的,假设周期为N,即每个周期序列都有N个元素,而这样的周期序列有无穷多个,由于无穷多个周期序列都相同,所以可以只取其中一个周期就足以表示整个序列了,这个被抽出来表示整个序列特性的周期称为主值周期,这个序列称为主值序列。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《信号与系统》
Electronic Technology Teaching & Research Section
二、离散时间傅里叶变换的举例
1、单边指数序列 于是
X (e ) =
jω ∞ n = −∞
x ( n)
a>0 0
1 2 3 45
x ( n) = a n u ( n)
− jω n
a <1
n − jωቤተ መጻሕፍቲ ባይዱn
π
《信号与系统》
Electronic Technology Teaching & Research Section
于是,我们得到一对变换关系:
X ( e ) = DTFT { x ( n )} =
jω − jω n x ( n ) e -------DTFT变换式 ∑ ∞
n = −∞
π
1 jω jω jωn x(n) = IDTFT{X (e )} = X ( e ) e dω -------DTFT反变换式 ∫ 2π −π
5、奇、偶、虚、实性 设
DTFT x ( n ) = x r ( n ) + jx i ( n ) ←⎯ ⎯→ X ( e jω ) = X R ( ω) + jX I ( ω)
= X ( e jω ) e jϕ ( ω )
当x(n)是实序列,即 则
x(n) = x* (n)
X ( e jω ) = X * ( e − jω )
ω
0
π

ω
《信号与系统》
Electronic Technology Teaching & Research Section
DTFT x ( n ) ← ⎯ ⎯→ X ( e jω ) 例题:设
x(n)
X ( e jω )
0 1
2
3 4
n
− 2π
−π
0
π

ω
则由频移性
DTFT ( − 1) n x ( n ) = e jnπ x ( n ) ←⎯ ⎯→ X ( e j ( ω − π ) )
j Im{z}
z>a
a 1
当|a|<1,单位圆被包含在收敛域中,所以
1 1 − ae − jω
Re{ z}
《信号与系统》
Electronic Technology Teaching & Research Section
2、双边指数序列 于是 其中
X ( e jω ) =
−1
x ( n) = a n
− jω N / 2
x ( n) = R4 ( n)
1
0
N ) − jω N −1 2 e 2 = X (e jω ) e jϕ( ω) = ω sin( ) 2 sin(ω
N=4
1 2 3 45
n
X ( e jω )
X (e jω ) =
sin(ω
sin( ) 2
N⎤ ⎡ ⎢ sin ω 2 ⎥ N −1 + arg⎢ ϕ (ω ) = −ω ω ⎥ 2 ⎢ sin ⎥ 2 ⎦ ⎣
即序列是时域离散的,其离散时间傅里叶变换是以2π为周期 的周期信号。注意,连续时间周期信号,其连续时间傅里叶变换是 离散的。 1 jω n 例如:单边指数序列 X ( e ) = DTFT {a u ( n )} = 1 − ae − jω 1 1 1 = = − jω − j ( ω± 2 π ) 1 − ae 1 − ae 1 − ae − jω e m j 2 π 2、线性
DTFT ⎯→ X i ( e jω ) 设 xi ( n ) ←⎯
《Signals & Systems》
《信号与系统》
Electronic Technology Teaching & Research Section

DTFT jω C x ( n ) ← ⎯ ⎯ → C X ( e ∑ ii ∑ i i ) i i
ϕ (ω)
π

ω
π − 45
0
π

ω
则RN(n)左移(N-1)/2后,是一个偶对称的序列, 根据时移性
x(n +
1
N −1 ) 2
− 3− 2 − 1
1 2 3
n
N ) N −1 DTFT 2 ⎯→ RN (n + ) ←⎯ ω 2 sin( ) 2 sin( ω
《Signals & Systems》
sin(ω
X ( e jω )
因为,此时序列是一偶对称信号, 与连续时间傅氏变换相同,其变换应是 纯实函数。变换的波形如图所示。 离散时间信号的傅立叶变换是以2π 为周期的连续函数,其幅度函数的波形 是以π偶对称的,相位函数是奇对称的。
《Signals & Systems》
0
ϕ (ω)
π −π
π

X ( e jω ) e jϕ ( ω ) = X R ( ω) + jX I ( ω) = X R ( − ω) − jX I ( − ω) = X ( e − jω ) e − jϕ ( − ω )
即实序列的离散时间傅里叶变换,实部是偶对称的,虚部是奇 对称的,模是偶对称的,相位是奇对称的。 当x(n)是实偶序列,即
− jω n = x ( n ) e ∑ ∞ −1
a <1
− n − jω n n − jω n a e + a ∑ ∑ e n=0 ∞
n = −∞
n = −∞
n = −∞
− n − jω n a ∑ e =
n jω n a ∑ e n =1

ae jω = 1 − ae jω
所以
ae jω 1 1− a2 X (e ) = + jω − jω = 1 − ae 1 − ae 1 − 2 a cos ω + a 2
《Signals & Systems》
x(n) = x* (n) = x(− n)
《信号与系统》
Electronic Technology Teaching & Research Section

X ( e jω ) = X * ( e − jω ) = X ( e − jω )
X R (ω) + jX I (ω) = X R (− ω) − jX I (− ω) = X R (− ω) + jX I (− ω)
例如:双边指数序列 则
x(n) = a − nu (− n − 1) + a nu (n)
a <1
X ( e jω ) = DTFT {a − n u ( − n − 1)} + DTFT {a n u ( n )} 1− a2 ae jω 1 = = + jω − jω 1 − 2 a cos ω + a 2 1 − ae 1 − ae
《信号与系统》
Electronic Technology Teaching & Research Section
例题:设矩形窗序列RN(n)的宽度N为奇数,
x (n) = R5 (n)
1
X ( e jω )
N =5
0
1 2 3 45
n
0
4π 5
我们已知
N ) − jω N −1 DTFT 2 e 2 R N ( n ) ←⎯ ⎯→ ω sin( ) 2 sin( ω
n
∑ x ( n )e
DTFT
=
∑a e
n=0

1 = 1 − ae − jω
0
x ( n)
a<0
1 2

1 a u ( n ) ←⎯ ⎯→ 1 − ae − jω
n
3
4
5
n
以上序列的z变换为 1 X ( z) = 1 − az −1
X ( e j ω ) = X ( z ) z = e jω =
《Signals & Systems》
记为
DTFT x ( n ) ←⎯ ⎯→ X ( e jω )
物理含义: 1 DTFT是将序列x(n)分解为不同角频率ω的复指数序列ejωn的组合; 2 X(ejω)是不同分量的复振幅的相对大小,习惯上,称X(ejω)是序列 x(n)的频谱; 3 X(ejω)是连续的,并且以2π为周期
《Signals & Systems》
《信号与系统》
Electronic Technology Teaching & Research Section
− jω N
1− e X (e ) = 1 − e − jω

(e −e )e = ( e jω / 2 − e − jω / 2 ) e − jω / 2
jω N / 2
− jω N / 2
《Signals & Systems》
ω
N ) 2
0
ϕ (ω)
3π 4
π

ω
− 34π
0
π

ω
《信号与系统》
Electronic Technology Teaching & Research Section
三、离散时间傅里叶变换的基本性质
1、周期性
X ( e jω ) = X ( e j ( ω ± 2 π ) )
3、时移与频移性 设 则有
DTFT x ( n ) ←⎯ ⎯→ X ( e jω ) DTFT x ( n − m ) ←⎯ ⎯→ X (e jω ) e − jωm DTFT x ( n ) e jω0 n ←⎯ ⎯→ X ( e j ( ω − ω0 ) )
相关文档
最新文档