原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
信 号 与 系 统 § 9.6快速傅里叶变换的应用 1. 线性卷积的FFT算法 2.快速相关（功率谱计算) 1. 线性卷积的FFT算法 若长度 为的序列 和长度为 的序列 作线性卷积，得到 序列 的长度则为 ，卷积运算中，每个 值都必须与每个 值相乘，因此，共需 次乘法运算，当 时需要 次乘法运算。 直接使用圆周卷积运算与线性卷积运算的结果完全不同。这是因为：在线性卷积过程中，经翻转再右平移的序列，在左端将依次留出空位，而在圆周卷积过程中，经翻转之后，作圆周移位的序列，向右移去的值又从左端循环出现。 线性卷积和圆周卷积的计算过程 设 的长度为 ， 的长度为 ，且 ，将 等分为若干小段，每段长 ，以 表示第 小段。为完成 与 之圆卷积应将 补零，使其长度达到 。输入序列可表示为 式中 且 此时，输出序列为 式中 由于 的长度为 ，而 的非零值长度只有 ，故相邻两端的 必有 长度的重迭。将 取和（实际上是重迭部分相加)，即得 。 这种分段卷积然后相加输出方法称为重迭相加法。 重迭相加法 2.快速相关（功率谱计算) 快速相关与快速卷积的原理相似，也可借助于FFT技术完成，按照公式 直接相关与快速相关 相关分析在噪声滤除中的应用极其广泛，尤其在雷达系统和声纳系统之中是一项必须的技术。如果 和 是同一信号，那 就是其自相关函数， 就是 的功率谱。
文档评论（0）