电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

数字信号处理(程佩青)课后习题解答_第1页
1/21
数字信号处理(程佩青)课后习题解答_第2页
2/21
数字信号处理(程佩青)课后习题解答_第3页
3/21
第四章 快速傅立叶变换 运算需要多少时间。计算需要多少时间,用,问直拉点的,用它来计算每次复加速度为平均每次复乘需如果一台通用计算机的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...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部