3.4 离散时间傅里叶变换的定义.pdf

A sequence x(n) can be represented by a discrete-time Fourier integral, i.e., 1   (3.18) x(n) 22 X() exp j n d, where X() is given by    X() x(n) exp j n . (3.19) n  (3.19) is called the discrete-time Fourier transform. (3.18) is called the inverse discrete-time Fourier transform. X() is referred to as the spectrum of x(n). Note that X() has period 2. (3.18) and (3.19) show that a sequence can be decomposed into a set of elementary sequences. Any elementary sequence has the form X()exp(j n)d/(2), which has the frequency  and the coefficient X()d/(2). 3.4.1. Derivation of Discrete-Time Fourier Transform （离散 时间傅立叶变换的推导） The right side of (3.18) is 1   22 X() exp j n d 1          22   x(n ) exp j n exp j n d n    1     (3.20)  x(n ) 22 exp j (n n ) d. n  Since 1     (3.21) 22 exp j (n n ) d (n n), (3.20) becomes    (3.22) x(n )(n n) x(n). 