第3章 完整版习题解答.pdfVIP

第三章 部分习题解答 （数字信号处理（第二版），刘顺兰，版权归作者所有，未经许可，不得在互联网传播） 3.1如果一台通用计算机的速度为平均每次复乘需 100μs，每次复加需20μs，今用来计算N=1024 点的 DFT[x(n)]，问用直接运算需要多少时间，用FFT运算需要多少时间？ N1 nk 10 解： X(k) x(n)W , N 10242 , M 10  N n0 直接运算所需的总时间为 T N 100sN(N 1)20s2 d 2 1024 100s1024102320s126s2分6秒 FFT运算所需总时间为 N T  M 100sNM 20s F 2 1  102410100s10241020s0.717s 2 3.2在基-2FFT算法中，最后一级或开始一级运算的系数W W 1p 0 ，即可以不做乘法运算。问（1）乘 N N 法可节省多少次，所占百分比为多少？ N 解： 可节省 次，所占百分比为 2 N 1 2 100% 100% N log N2 log N2 2 1 如 N 8则为 100%33.3% 3 3.3(1) 试推导 点按频域抽取的基-2 FFT 的一级分解递推式。 N (2) 画出N 8时输入正序、输出倒序的按频域抽取FFT信号流图。 (3)若N 2M ，请给出FFT总的复数乘法次数和复数加法次数。 (4)N 2M 时，DIF-FFT共需多少级分解？每级运算要计算的碟形运算有多少个？ 解：（1）设序列点数为N 2M ，M为整数。在把输出X(k)按 的奇偶分组之前，先把输入序列按前一半、 k 后一半分开（不是按偶数、奇数分开），把 点DFT写成两部分 N N 1 N1 2 N1 nk nk nk X(k) x(n)W  x(n)W  x(n)W  N  N  N n0 n0 N n 2 N N 1 1 N 2