用 N 点 DFT 表示 2N 点 DFT

信息处理 自由度 在家工作 考试
2022-02-24 03:07:33

我在用 X1 表示 X2 的奇数样本时遇到问题。我知道,由于更多的样本,在表达信号 x[n] 的精确频谱方面,得到的 DFT 将更加精确。此外,我知道 X2(k) 的偶数样本是 X1(k) 谱的副本,但是我不知道如何在数学上计算奇数。

任务如下:

x[n] 是一个带周期的周期序列N1. 因此x[n] 也是周期性的N2=2N1. 我们可以计算X1[k]N- 点 DFT 的x[n]X2[k]2N- 点 DFT 的x[n].

  • 表达X2按照X1提示:即使是样本也很容易X2[2m], 奇数更难X2[2m+1], 为了m整数。
1个回答

考虑一个序列x[n]长度N谁的N点 DFT 是X[k]. 然后让X2[k]成为2N- 点 DFT 的x[n].

正如你所说,偶数索引样本X2[k]将很容易显示为:

X2[k]=X[k/2]   ,   k=2m,m=0,1,...,N1

然后奇数索引样本X2[k]将由N信号的点 DFT x[n]ejπNn,n=0,1,...,N1.

X2[k]=n=0N1x[n]ejπNnej2πNkn=X[k+0.5]    ,   k=2m+1,m=0,1,...,N1