有哪些信誉好的足球投注网站- 1、本文档共11页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数字信号处理—第二章 IDFT快速算法－IFFT
* * 第五节 IDFT的快速算法－IFFT 上述FFT算法流图也可以用于离散傅里叶逆变换(Inverse Discrete Fourier Transform，简称IDFT)。 比较DFT和IDFT的运算公式： 1) 旋转因子： 2) 系数： DIT―IFFT运算流图 DIT―IFFT运算流图(防止溢出) 如果希望直接调用FFT子程序计算IFFT，则可用下面的方法： 对上式两边同时取共轭，得： 例1、如果通用计算机的速度为平均每次复乘需要 5?s，每次复加需要0.5?s，用它来计算512点 的DFT[x(n)]，问： 1）直接计算需要多少时间？ 2）用FFT需要多少时间？ 解：1）用DFT进行运算： 复乘：T1=N2×5×10-6=1.31072秒 复加：T2=N(N-1)×0.5×10-6=0.130816秒 总共：T=T1+T2=1.441536秒 2）用FFT进行运算： 复乘：T1’=(N/2)log2N×5×10-6=0.01152秒 复加：T2’= Nlog2N ×0.5×10-6=0.002304秒 总共：T’=T1’+T2’=0.013824秒 例2、对一个连续时间信号xa(t)采样1秒得到4096个采 样点的序列，求： 1）若采样后没有发生混叠现象，xa(t)的最高频率是 多少？ 解：1秒内采样4096个点，说明采样频率是4096Hz。 2）若计算采样信号的4096点DFT，DFT系数之间 的频率间隔是多少？ 解：(要求解的是频谱分辨的间隔F) 例3、长度为240点的序列x(n)与长度为N点的h(n)卷 积。当N=10和240时，直接进行卷积 x(n)*h(n) 和用 IFFT[X(K)·H(K)] 的方法相比，那种方法求 解y(n)的效率更高？ x(n) h(n) y(n)=x(n)*h(n) L≥N1+N2-1 X(k) 补L-N1个零 x(n) L点DFT 补L-N2个零 h(n) L点DFT L点IDFT y(n) = x(n)*h(n) H(k) Y(k) 直接进行卷积（N=10）： 乘法次数：240×10 = 2400次 用FFT的方法（N=10）：添零到256点，L=256 乘法次数： 3×(L/2)log2L＋L = 3×128×8＋256 = 3328次 直接进行卷积（N=240）： 乘法次数：240×240 = 57600次 用FFT的方法（N=240）：添零到512点，L=512 乘法次数： 3×(L/2)log2L＋L = 3×256×9＋512 = 7424次 * * *
文档评论（0）