数字信号处理(程佩青)课后习题解答

第四章 快速傅立叶变换 运算需要多少时间。计算需要多少时间，用，问直拉点的，用它来计算每次复加速度为平均每次复乘需如果一台通用计算机的FFT DFT[x (n)]512s 5 s 50.1 解: 解: ⑴ 直接计算: 复乘所需时间: 复加所需时间: ⑵用FFT 计算: 复乘所需时间: 复加所需时间: 运算一次完成。点试用一个为了提高运算效率值求今需要从值的点实序列是两个已知IFFTNnynxkYkXDFTnynxNkYkX,,)(),()(),(,)(),()(),(.2sNTN01152.0 512log105 log105 2251262261sTTTsNNT013824.0 002304.0 512log512105.0 log105.0 2126262sTTTsNNT441536.1 130816.0 )1512(512105.0 )1(105.0 21662sNT31072.1 512105 105 26261值的过程。）（），（完成计算点）可用一次（）（）（综上所述，构造序列）（）（）（）（可得：）（）（）（再根据都是实序列，）（），（由原题可知：）（）（）（）（（）（）（性质：又根据可得序列点作对取序列依据题意解 ]Im [ ]Re[ ][][ ][ ).()( )()()( )()();()( ::nynxIFFTNkjYkXkZnznynznxnjynxnznynxnjynxkYjIDFTkXIDFTkjYkXIDFTDFTnzIFFTNkZkjYkXkZkYnykXnx 。输出倒位序顺序频率抽取采用输入自然输出自然数顺序序时间抽取采用输入倒位流图抽取法的按时间抽取法及按频率画出基时), ,,( 2,16.3FFTN 。的运算量及乘不计乘相比较的基并就运算量与公式并画出流图基导出时)(2,4,16.4jjFFTFFTN ),( )4()()(),( )4()()(3,2,1,03,2,1,0,)( ,3,2,1,03,2,1,0;, 440101011010102101011120102121kkXkkXkrkXkXnnxnnxnrnxnxkkkrkkNkkrrNnnnrnnNnrrN有对于频率变量同样令有对于解：依题意：   303016416416013030)4)(4(16011501601001001010101 )4( )4()()(nnknknknnnkknnnnkWWWnnxWnnxWnxkX 并画出流图。采用基的结果算法求为组合数时的试用,)43(1 2.5NFFTN 120102121 3,2,1,02,1,0, ,0,43rrNnnnrnnNnrrN令同样：有对于解：依题意： 3020)3)(4(1 2011 101 20101011010102101011010101),( )()(),( )3()()(),( )4...