本文同步发布在我的个人博客,希望大家可以到我的个人博客玩耍 。
自相关函数
【还在按部就班的算自相关?FFT让你体验飞一般的感觉!】自相关(),也叫序列相关,是一个信号于其自身在不同时间点的互相关 。非正式地来说,它就是两次观察之间的相似度对它们之间的时间差的函数 。它是找出重复模式(如被噪声掩盖的周期信号),或识别隐含在信号谐波频率中消失的基频的数学工具 。它常用于信号处理中,用来分析函数或一系列值,如时域信号 。–百度百科
自相关函数在随机信号处理领域非常重要,一般用下式计算一个随机信号的自相关 。
R ( s , t ) = E [ X ( s ) x ( t ) ] R(s,t) = E[X(s)x(t)]\quad R(s,t)=E[X(s)x(t)]
如果该随机信号是均方遍历的,则可以使用一个足够长样本函数的时间自相关去估计真实的自相关函数 。
如果m和N都比较大,上式运算量很大,如何减小运算量,实现自相关函数的快速计算?
使用 F F T FFT FFT算法实现自相关函数的快速计算
对时间自相关函数两边求傅立叶变换并整理得下式:
U n ( w ) U_n(w) Un?(w)是样本信号的傅立叶变换,上式说明 r ^ ( m ) \hat{r}(m) r^(m)和 u n ( n ) u_n(n) un?(n)的功率谱是一对傅里叶变换,既然是傅立叶变换,自然可以用 F F T FFT FFT算法实现快速计算 。
算法步骤 对 u n ( n ) u_{n}\left ( n \right ) un?(n)补 N N N个0,得 u 2 n ( n ) u_{2n}\left ( n \right ) u2n?(n),对 u 2 n ( n ) u_{2n}\left ( n \right) u2n?
- 科普 | 如何妥善备份你的以太坊钱包
- 这些好用的设计素材网,你一定要知道。
- 大型网站架构缓存服务器,一个普通网站发展成大型网站的架构演变历程
- 导师男团来袭 | 开源之夏2022,与Alluxio一起探索数据编排的奇妙世界
- 移动折叠屏设计规范
- 如何做好网页中Meta标签的SEO优化设置
- 计算机夏令营没有机考的学校,机会!不用复试直接拟录取,高校报名已开始!...
- 生鲜电商行业新变化:中老年用户成为购物大军的中坚力量
- 二 Android折叠屏开发学习
- 敬请期待后续 嵌套循环打印正三角形星星阵●学渣的自我救赎第一期