循环矩阵与傅里叶相关的几点性质
发布日期:2021-06-30 13:55:56
浏览次数:2
分类:技术文章
本文共 506 字,大约阅读时间需要 1 分钟。
最近在看joao F. Henriques在15年paimi上的KCF&DCF跟踪论文,其用到了循环矩阵来生产密集采样样本,并且用循环矩阵与傅里叶变换的关系来简化计算,即在频域用循环矩阵的基向量就可以表述循环矩阵。现对文章中循环矩阵与傅里叶相关的两个重要公式进行推导和证明。
首先,定义循环矩阵:
X是有行向量x依次向右循环一位得到的(注意,有些资料是由列向量循环而来)。
公式一:
其中,x’表示X中的第一个列向量。即循环矩阵与一列向量相乘,等于此循环矩阵的第一个列向量与被乘列向量的卷积。
公式二:
其中,F表示傅里叶变换系数矩阵,FH是F的共轭转置矩阵。
证明:
对于公式一,我们直接展开对应相乘就可以得到了。
不过得注意,这是循环卷积,所以[x1,x4,x3,x2]反绉后就变成了[x1,x2,x3,x4]。
对于公式二,我们首先观察一下Fdiag(x^):
容易发现,上式的第一行是f(x)的傅里叶变换,第二行是f(x-1)(右移一位)的傅里叶变换,以此类推。而上式的每一行乘以FH后将得到其原函数(相当于傅里叶逆变换)。所以我们有:
转载自:
博主:Wenju-Huang 博文地址: 来源:CSDN转载地址:https://jensen-lee.blog.csdn.net/article/details/89302820 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月13日 21时15分11秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
代码整洁之道-编写 Pythonic 代码
2019-05-01
100行python代码,轻松完成贪吃蛇小游戏
2019-05-01
如何科学的刷 Leetcode
2019-05-01
树莓派程序开机自启动
2019-05-01
WiFi强力信号连接方案
2019-05-01
连锁门店无线通信方案
2019-05-01
ATM终端无线方案
2019-05-01
配置Lotus Domino集群视频详解
2019-05-01
通过PXE安装Linux实况
2021-07-04
Linux / Windows应用方案不完全对照表
2021-07-04
Cisco交换机SPAN&RSPAN调试实录
2021-07-04
轻松掌握Ubuntu Linux的3D桌面快捷键使用
2021-07-04
通过视频展示如何通过Samba配置PDC
2021-07-04
OSSIM(开源安全信息管理系统)在企业网络管理中的应用
2021-07-04
网站及监控利器 Pandora FMS使用体验
2021-07-04
解决Esxi5下安装Windows 8的问题
2021-07-04
如何搭建Eclipse +Apache Tomcat配置Java开发环境
2021-07-04
开源计算机集群监控Ganglia应用视频
2021-07-04
Linux软件万花筒
2019-05-01
vSphere5安装配置视频教程
2019-05-01