数字信号处理第三版(姚天任、江太辉) 答案 第三章.pdfVIP

第三章 离散傅里叶变换及其快速算法习题答案参考 3.1 图P3.1 所示的序列x (n) 是周期为 4 的周期性序列。请确定其傅里叶级数的系数X (k ) 。 N −1 N −1 −(N −1) nk nk −nk * 解： X (k ) ∑x (n )WN ∑x (−n )WN ∑x (n )WN X (−k ) X (k ) n 0 n 0 n 0 * 3.2 （1）设x (n) 为实周期序列，证明x (n) 的傅里叶级数X (k ) 是共轭对称的，即X (k ) X (=−k ) 。 x (n) 为实偶函数时，X (k ) 也是实偶函数。 （2）证明当 证明：（1） N −1 −nk X (−k ) ∑x (n )WN n 0 N −1 N −1 * −nk * nk (− ) [ ( ) ] ( ) ( ) X k ∑x n WN ∑x n WN X k n 0 n 0 x (n) 为实函数，故由（1）知有 （2）因 * * X (k ) X (=−k ) 或X (−k ) X (k ) 又因 x (n) 为偶函数，即x (n) x(=−n) ，所以有 N −1 N −1 −(N −1) nk nk −nk * X (k ) ∑x (n )WN ∑x