设x(n)是一个长为N的序列,它的偶部的离散傅里叶变换Xe(k)是否等于它的离散傅里叶变换的实部Re[X(k)]?
设x(n)是一个长为N的序列,它的偶部的离散傅里叶变换Xe(k)是否等于它的离散傅里叶变换的实部Re[X(k)]?
设x(n)是一个长为N的序列,它的偶部的离散傅里叶变换Xe(k)是否等于它的离散傅里叶变换的实部Re[X(k)]?
已知两个实序列x1(n)和x2(n)的离散傅里叶变换分别为X1(k)和X2(k)。设复序列g(n)=x1(n)+jx2(n),其离散傅里叶变换为G(k)。令GRO(k)、GRE(k)、GIO(k)和GIE(k)分别表示G(k)的实部的奇数部分、实部的偶数部分、虚部的奇数部分和虚部的偶数部分。试用GRO(k)、GRE(k)、GIO(k)和GIE(k)来表示X1(k)和X2(k)。
若x(n)(n=0,1,…,N)为一个时间序列,X(k)为其傅里叶变换,试证明离散傅里叶变换的能量等式成立。离散傅里叶变换的能量等式为
已知周期序列xp(n)如图所示。取其主值序列构成一个有限长序列x(n)=xp(n)·RN(n),求x(n)的离散傅里叶变换X(k)=DFT[x(n)]。
设是周期为N的周期序列,是它的离散傅里叶级数的系数。当然,也是周期为2N的周期序列,设此时它的离散傅里叶级数的系数用表示。求与的关系。
设x[n]是一有限长信号,即存在某一整数N,在0≤n≤N1-1以外,有
x[n]=0
另外,令x[n]的傅里叶变换是X(ejω).现在可以构成一个周期信号x[n],x[n]在一个周期内等于x[n]。也即,令N≥N,是一个已知的整数,并令x[n]的周期为N,使之有
x[n]的傅里叶级数系数为
选取求和区间,以便在该区间内有x[n]=x[n],于是可得
由式(P5.53-1)定义的系数就构成了x[n]的离散时间傅里叶变换。x[n]的离散时间傅里叶变换通常记为X[k]。并定义为
离散时间傅里叶变换的重要性来自于几个原因。第一,原先的有限长信号可以从它的离散时间傅里叶变换恢复,具体而言,
因此,有限长信号既可以看成由所给的有限个非零值所表征,也能看成由它的有限个离散时间傅里叶变换值X[k] 来确定。离散时间傅里叶变换的第二个重要特点是对于它的计算有一个称为快速傅里叶变换(FFT) 的极快的算法(见习题5.54对这一极为重要方法的介绍)。同时,由于它与离散时间傅里叶级数和变换之间的密切关系,离散时间傅里叶变换本身就有一些傅里叶分析的重要特性。
(a)假设N≥N,证明
其中X[k]是x[n]的离散时间傅里叶变换。也就是说,离散时间里叶变换就相应于X(ejω)每隔2π/N所取的样本值。式(P5.53-3)可以导出结论:x[n]能唯一地由x(ejω)的这些样本值来表示。
(b)现在考虑每隔2π/M,M<N.所取的X(e jω)的样本值。取得这些样本值所对应的序列就不仅是一个长度为N的序列。为了说明这一点,现考虑两个信号x1[n]和x2[n],如图5-33所示,证明:若取M=4,则对所有的k值有