交大数字信号处理第二次作业.docVIP

对于有限长序列，试求其N点DFT的闭合形式表达式，并求其共轭的N点DFT的闭合形式表达式。 解： （1） （2）这里给出两种求解法： 1）利用DFT定义直接求解，即： 2）利用DFT的共轭对称性，即： 当N=16时，画出基-2按时间抽选法的FFT流图（该按时间抽选要求采用输入倒位序，输出自然顺序）。并给予上述所画的流图，给出一种棵一便捷地获得基-2按频率抽选法的FFT流图的方法，且说明该流图的输入和输出序列分别采用的是什么顺序？ 解： 当N=16时，基-2按时间抽选法的FFT流图（该按时间抽选要求采用输入倒位序，输出自然顺序）如下： 利用转置定理，就可以基于上述所画的流图，便捷地获得基-2按频率抽选法的FFT流图。此时，只要将上述流图中所有支路方向都反向，并且交换输入和输出。但节点变量值不交换，就可得到所需的流图。这时的输入采用自然顺序，输出采用倒位序。 证明圆周卷积定理，并给出基于圆周卷积定理的线性卷积FFT算法的计算步骤。 解： 设和都是点数为N的有限长序列（），且有 ，。下面我们证明成立。 证明：利用周期卷积公式加以证明。 上述卷积相当于周期序列和作周期卷积后再取其主值序列。 先将Y(k)周期延拓，即，那么根据DFS的周期卷积公式， 则有： 由于在主值区间上，所以 同理，只要的乘积项颠倒一下位置，也可证明得到 （2）设和的点数分别为L和M，则线性卷积的点数为N=L+M-1，为