当前位置: 首页 > 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. 时域中的圆周相关对应于其离散傅里叶变换共轭谱的乘积。

在这里插入图片描述

计算线性卷积

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

计算线性相关

在这里插入图片描述

滤波器系数更新

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

相关文章:

  • Linux使用——查看发行版本、内核、shell类型等基本命令
  • 政务云VMware私有云企业云平台建设参考学习方案资料
  • ModbusTcp和ModbusRtu协议
  • ChatGPT提效:告别CRUD
  • BFS:解决多源最短路问题
  • Spring响应式编程之Reactor核心接口
  • 【Linux】进程间通信_1
  • 信创适配评测
  • HTML星空特效
  • 学生课程信息管理系统
  • python基础语法 003-1 数据类型列表
  • 一年又一年志愿
  • YOLOv8主干网络使用FasterNet替换
  • SQLite 3 优化批量数据存储操作---事务transaction机制
  • 【权威出版/投稿优惠】2024年水利水电与能源环境科学国际会议(WRHEES 2024)
  • [译] 理解数组在 PHP 内部的实现(给PHP开发者的PHP源码-第四部分)
  • 【面试系列】之二:关于js原型
  • Consul Config 使用Git做版本控制的实现
  • Debian下无root权限使用Python访问Oracle
  • Facebook AccountKit 接入的坑点
  • JavaSE小实践1:Java爬取斗图网站的所有表情包
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • Lsb图片隐写
  • Mithril.js 入门介绍
  • MobX
  • MySQL用户中的%到底包不包括localhost?
  • React系列之 Redux 架构模式
  • 缓存与缓冲
  • 跨域
  • 十年未变!安全,谁之责?(下)
  • 适配iPhoneX、iPhoneXs、iPhoneXs Max、iPhoneXr 屏幕尺寸及安全区域
  • 微信小程序设置上一页数据
  • 吴恩达Deep Learning课程练习题参考答案——R语言版
  • 一天一个设计模式之JS实现——适配器模式
  • 应用生命周期终极 DevOps 工具包
  • ![CDATA[ ]] 是什么东东
  • #13 yum、编译安装与sed命令的使用
  • (14)目标检测_SSD训练代码基于pytorch搭建代码
  • (2)Java 简介
  • (cljs/run-at (JSVM. :browser) 搭建刚好可用的开发环境!)
  • (C语言版)链表(三)——实现双向链表创建、删除、插入、释放内存等简单操作...
  • (Java数据结构)ArrayList
  • (MonoGame从入门到放弃-1) MonoGame环境搭建
  • (Pytorch框架)神经网络输出维度调试,做出我们自己的网络来!!(详细教程~)
  • (板子)A* astar算法,AcWing第k短路+八数码 带注释
  • (大众金融)SQL server面试题(1)-总销售量最少的3个型号的车及其总销售量
  • (二)windows配置JDK环境
  • (附源码)ssm户外用品商城 毕业设计 112346
  • (附源码)ssm旅游企业财务管理系统 毕业设计 102100
  • (附源码)计算机毕业设计SSM智慧停车系统
  • (篇九)MySQL常用内置函数
  • (亲测成功)在centos7.5上安装kvm,通过VNC远程连接并创建多台ubuntu虚拟机(ubuntu server版本)...
  • (一)Docker基本介绍
  • (一)使用IDEA创建Maven项目和Maven使用入门(配图详解)
  • (转)ObjectiveC 深浅拷贝学习