当前位置: 首页 > news >正文

线性卷积(相关)和圆周卷积(相关)以及FFT之间的关系(AEC举例)

时域自适应滤波算法中的线性卷积和线性相关运算量较大,导致计算复杂度升高,我们更愿意把这两个信号变换到频域,通过频域相乘的方式来取代时域复杂度相当高的卷积或相关运算。

预备知识:线性卷积(相关)和圆周卷积(相关)之间的关系

  1. 一般的,如果两个有限长序列的长度为 N 1 N1 N1 N 2 N2 N2,且满足 N 1 ≥ N 2 N1\ge N2 N1N2,则有圆周卷积的后 N 1 − N 2 + 1 N1-N2+1 N1N2+1个点,与线性卷积的结果一致。
  2. 一般的,如果两个有限长序列的长度为 N 1 N1 N1 N 2 N2 N2,且满足 N 1 ≥ N 2 N1\ge N2 N1N2,则有圆周相关的前 N 1 − N 2 + 1 N1-N2+1 N1N2+1 个点,与线性相关的结果一致。
  3. 时域中的圆周卷积对应于其离散傅里叶变换的乘积。
  4. 时域中的圆周相关对应于其离散傅里叶变换共轭谱的乘积。

在这里插入图片描述

计算线性卷积

在这里插入图片描述
在这里插入图片描述

计算线性相关

在这里插入图片描述

滤波器系数更新

在这里插入图片描述
在这里插入图片描述

http://www.lryc.cn/news/380684.html

相关文章:

  • AMD平台,5600X+6650XT,虚拟机安装macOS 14(2024年6月)
  • Spring源码之手写DI
  • 从零入手人工智能(5)—— 决策树
  • go语言:两协程并发交替打印数字和字母(代码逐行注释)
  • TWM论文阅读笔记
  • 探索ChatTTS项目:高效的文字转语音解决方案
  • [Django学习]Q对象实现多字段模糊搜索
  • transdreamer 论文阅读笔记
  • AIGC技术的发展现状与未来趋势探讨
  • Postman Postman接口测试工具使用简介
  • Java开发笔记Ⅱ(Jsoup爬虫)
  • 一五三、MAC 安装MongoDB可视化工具连接
  • ULTRAINTERACT 数据集与 EURUS 模型:推动开源大型语言模型在推理领域的新进展
  • 【leetcode刷题】面试经典150题 , 27. 移除元素
  • 红队内网攻防渗透:内网渗透之内网对抗:横向移动篇PTH哈希PTT票据PTK密匙Kerberoast攻击点TGTNTLM爆破
  • springBoot不同module之间互相依赖
  • [modern c++] 类型萃取 type_traits
  • 函数模板和类模板的区别
  • ChatGPT 提示词技巧一本速通
  • 【windows解压】解压文件名乱码
  • 使用Flink CDC实时监控MySQL数据库变更
  • 学生课程信息管理系统
  • 如何看待鸿蒙HarmonyOS?
  • 【论文复现|智能算法改进】一种基于多策略改进的鲸鱼算法
  • yarn安装配置及使用教程
  • 有那么点道理。
  • 蔚蓝资源包和数据分析
  • MySQL----利用Mycat配置读写分离
  • 【科学计算与可视化】2. pandas 基础
  • 医学记录 --- 腋下异味