FPGA信号处理系列文章——相关与卷积
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
FPGA信号处理系列文章——相关与卷积
- 卷积
- 自相关
- 互相关
- 应用实例
卷积
函数f,g是定义在Rn上的可测函数,f与g的卷积记作f*g,它是其中一个函数反转,并平移后,与另一个函数的乘积的积分,是一个对平移量的函数,也就是:
对于定义在整数 Z上的函数f,g,卷积定义为
这里一样把函数定义域以外的值当成零,所以可以扩展函数到所有整数上(如果本来不是的话)。
当g(n)的支撑集(support)为有限长度M,上式会变成有限和:
卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积。即,一个域中的卷积相当于另一个域中的乘积,例如时域中的卷积就对应于频域中的乘积。
计算卷积的方法:
方法1:直接计算
• 作法:利用卷积的定义
若f[n]和g[n]都为实数信号,则需呀MN个乘法
若f[n]和g[n]都为更一般性的复数信号,不适用复数乘法的快速算法,会需要4MN个乘法;但若使用复数乘法的快速算法,则可以简化至3MN个乘法。因此,使用定义直接计算卷积的复杂度为O(MN)
方法2:快速傅里叶变换(FFT)
• 概念:由于两个离散信号在时域(time domain)做卷积相当于这两个信号的离散傅里叶变换在频域(frequency domain)做相乘:
可以看出在频域的计算较简单。
• 作法:因此这个方法即是先将信号从时域转成频域:
,于是
最后再将频域信号转回时域,就完成了卷积的计算,总共做了2次DFT和1次IDFT。
自相关
在信号处理中,上面的定义通常不进行归一化,即不减去均值并除以方差。当自相关函数由均值和方差归一化时,有时会被称作自相关系数
给定一个信号 f(t),连续的自相关函数通常定义为f(t)与其自身延迟
的连续互相关。
互相关
在信号处理领域中,互相关(有时也称为“互协方差”)是用来表示两个信号之间相似性的一个度量,通常通过与已知信号比较用于寻找未知信号中的特性。它是两个信号之间相对于时间的一个函数,有时也称为“滑动点积”
• 互相关与卷积通过下式发生关系:
• 由卷积定理可推得:
卷积、自相关、互相关的可视化比较
应用实例
卷积
滤波器如FIR滤波器。实际就是输入信号与系数进行卷积运算。而且根据卷积定理,时域的卷积等于频域的相差。而我们对系数进行傅里叶变化则得到了滤波器的幅频响应
相关
相关运算很多情况下用于时域位置的寻找。
移动通信中LTE信号PSS信号的查找就是复数自相关与互相关
GPS信号中的伪码捕获就是C/A码的实数自相关与互相关
GPS 1号星的C/A码PRN1的自相关特性
GPS 1号星的C/A码PRN1和GPS 1号星的C/A码PRN2的互相关特性
FPGA信号处理系列文章——相关与卷积相关推荐
- FPGA信号处理系列文章——码元同步
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章--码元同步 前言 码元粗同步 超前-滞后门同步器 鉴别器 matlab程序 前言 前面,我们将了锁频环和锁相 ...
- FPGA信号处理系列文章——FIR半带插值滤波器
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章--FIR半带插值滤波器 信号流 matlab模型 FIR系数生成 IP核的设置 注意事项 信号流 半带插值滤 ...
- FPGA信号处理系列文章——数字锁相环
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章--数字锁相环 锁相环的一些概念 鉴相器 Matlab 程序 锁相环的一些概念 1.捕获.锁定与跟踪的概念 捕 ...
- FPGA信号处理系列文章——CRC运算的实现
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章--CRC运算的实现 前言 CRC运算的框图 matlab模型 verilog实现 总结 前言 很多协议都会用 ...
- FPGA信号处理系列文章——FIR半带插值滤波器-1个时钟2个采样点的优化处理
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章--FIR半带插值滤波器-1个时钟2个采样点的优化处理 前言 设计参数 常规IP设置 优化处理 总结 前言 假 ...
- 大话卫星导航中的信号处理系列文章——GPS信号相关特性
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 大话卫星导航中的信号处理系列文章--GPS信号相关特性 相关性 自相关性 互相关性 相关性 GPS L1C/A信号是BPSK调制信号, ...
- FPGA经验谈系列文章——FPGA开发方向以及算法开发模型
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA经验谈系列文章--FPGA开发方向以及算法开发模型 前言 接口方向 算法方向 总结 前言 FPGA开发笼统的说可以分为两个方向 ...
- FPGA经验谈系列文章——前言和目录
FPGA经验谈系列文章--前言和目录 前言 工作内容 最后 前言 转眼间,工作也即将十年时间,也是做FPGA开发的十年,虽然我总是认为我一开始走错了路,我应该去搞互联网的o( ̄︶ ̄)o.但也确实做到了 ...
- 大话卫星导航中的信号处理系列文章——GPS信号L1频点的中频数据生成与验证
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 大话卫星导航中的信号处理系列文章--GPS信号L1频点的中频数据生成与验证 需求 扩频码的生成 其他 验证 需求 这篇文章,主要记录我 ...
- FPGA经验谈系列文章——FPGA资源评估
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA经验谈系列文章--FPGA资源评估 前言 如何评估 哪些资源需要评估 怎么快速的进行资源统计 评估结果 前言 大家在项目中一般 ...
最新文章
- springboot项目启动优化
- MySQL——Access|SQL Server示例数据库Northwind导入到MySQL 8.0时出错解决方案
- 想入门平均月薪2.58w人工智能领域?看看BAT的工程师在学什么
- 【转】ABP源码分析二十二:Navigation
- 华为nova9系列正式官宣:9月23日震撼上市
- 反射ModelToDto
- 【Web API系列教程】3.10 — 实战:处理数据(公布App到Azure App Service)
- Windows常用运行库(VC++、DirectX、.NET)
- 【Chrome插件】使用FE助手-百度WEB前端助手
- oracle 数据实时同步方案,ORACLE数据库热备方案
- Specified class is an interface
- hardfault常见原因_应对STM32 Cortex-M3 Hard Fault异常
- 从头开始训练一个依存分析器
- 软件测试周刊(第61期):内心强大的人都有三个共性「不和他人作比较」「不对他人有期待」「不批判他人」
- pyqt5+pyinstaller图标ico制作说明
- 搜索引擎介绍系列——数据采集
- power query连接mysql
- python新冠病毒COVID-19数据分析和数据可视化
- JAVA配置多源数据库
- nmap tcp syn扫描命令