图2.2.1 有限长序列及其周期延拓
x(n1),
因此 x(n)=x((n))N
例如,如果x(n)是周期为N=6的序列,求n=19及n=-2两数对 N的余数,
则
n=19=3×6+1,((19))6=1
n=-2=(-1)×6+4,((-2))6=4
因此 x(19)=x(1),x(-2)=x(4)
((n))N 有时也称为“n对N取模值”记为“nmodN”。
利用矩形序列 RN(n),式(2.2.2)可写成
x(n)= x(n)RN(n) (2.2.5)
同理,频域的周期序列 X(k)也可看成是对有限长序列 X(k)的周期延拓,而有
限长序列 X(k)可看成是周期序列 X(k)的主值序列,即
X(k)= X((k))N (2.2.6)
X(k)=X(k)RN(k) (2.2.7)
再看表达DFS与IDFS的式(2.1.10)和式(2.1.11)
X(k)=DFS[x(n)]= ∑
N-1
n=0
x(n)W
nk
N
x(n)=IDFS[X(k)]=
1
N∑
N-1
k=0
X(k)W
-nk
N
这两个公式的求和都只限定在 n=0~N-1和 k=0~N-1的主值区间进
172.2 离散傅里叶变换(DFT)
2022-04-19 21:08:55
1.99MB
数字信号处理
1