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

第三章 离散傅里叶变换及其快速算法习题答案参考 3.1 图P3.1所示的序列(x n 是周期为4的周期性序列。请确定其傅里叶级数的系数(X k 。 解: (1 1 1 *0 ((((((N N N nk nk nk N N N n n n X k x n W x n W x n W X k X k ?????=====?= =?=∑∑∑ 3.2 (1设(x n 为实周期序列,证明(x n 的傅里叶级数(X k 是共轭对称的,即* ((X k X k =? 。 (2证明当(x n 为实偶函数时,(X k 也是实偶函数。 证明:(1 1 1 1 * * ((([(]((N nk N n N N nk nk N N n n X k x n W X k x n W x n W X ??=???==?=?===∑∑∑ k (2因(x n 为实函数,故由(1知有 *((X k X k =? 或*((X k X k ?= 又因(x n 为偶函数,即((x n x n =? ,所以有 (1 1 1 *0 ((((((N N N nk nk nk N N N n n n X k x n W x n W x n W X k X k ?????=====?= =?=∑∑∑ 3.3 图P3.3所示的是一个实数周期信号(x n 。利用DFS 的特性及3.2题的结果,不直接计算其傅里叶级数的系数(X k ,确定以下式子是否正确。 (1,对于所有的k; ((10X k X k =+ (2((X k X k =? ,对于所有的k; (3; (00X = (425 (jk X k e π ,对所有的k 是实函数。 解:(1正确。因为(x n 一个周期为N =10的周期序列,故(X k 也是一个周期为N=10的周期序列。 (2不正确。因为(x n 一个实数周期序列,由例3.2中的(1知,(X k 是共轭对称的,即应有*((X k X = k ?,这里(X k 不一定是实数序列。 (3正确。因为(x n (0n ==在一个周期内正取样值的个数与负取样值的个数相等,所以有 1 0(0N n X x ?=∑ (4不正确。根据周期序列的移位性质,25 (jk X k e π =对应与周期序列,如图P3.3_1所示,它不是实偶序列。由题3.2中的(2知道,210 (k X k W ? (2x n + 25 (jk X k e π 不是实偶序列。 3.4 设3((x n R n =,((6r x n x n ∞ =?∞ =+∑ r ,求(X k ,并作图表示(x n 和(X k 。 解: 31 5 2 66 6 6 33 111((((111k 1j k k N nk nk nk N k j k j n n n W e X k x n W x n W W W e e πππ????===????======???∑∑∑ (01 (2(40 (11 2 (31 1 (51 j X X X X X e X π ? = == == == ? ==+ ? ( x n 和( X k 的图形如图3.4_1 所示: 3.5 在图P3.5中表示了两个周期序列 1 ( x n 和 2 ( x n ,两者的周期都为6,计算这两个序列的周期卷积3 ( x n ,并图表示。 解:图P3.5_1所示的是计算这两个序列的周期卷积3(x n 过程,可以看出,3(的x n 1(是x n 时1的结果,即3(x n 延。 1(1x n =? 3.6 计算下列序列的N点DFT: (1(x (n n δ= (2(x 00[(]*(,0N N n n n R n n N δ=?,01n n N =≤≤?(3(x n a 2(4(cos( ,01,n nm n N o m N N π =≤≤?1 ( ((01,01 N nk N n X k n W k N δδ?====≤≤?∑0 1([(](,01 N n k nk X k n n R n W W k N δ?= ?=≤≤?∑x 解:(1 (200 N N N N n = (3 1 11(,0111N Nk N N n nk N N k k n N N a W a X k a W k N aW aW ?=??===≤≤??∑? (4 2221 1 002(2(22((1((( ((((21(cos(211121112N N j nm j nm j nk nk N N N N n n j k m j k m j k m j k m N N N j k m j k m j k m j k m j k m N j k m j k m N N X k nmW e e e N e e e e e e e e e e e πππ ππππ