基于快速Hartley变换(FHT)的压缩感知重构算法

Hao Liu, Fang Liu, D. Tao
{"title":"基于快速Hartley变换(FHT)的压缩感知重构算法","authors":"Hao Liu, Fang Liu, D. Tao","doi":"10.1109/IMCEC.2016.7867300","DOIUrl":null,"url":null,"abstract":"Based on the principle of compressed sensing theory and one of the reconstruction way—Matching Pursuit (MP) algorithm, this paper improve the MP algorithm, this method analyses the time-frequency parameter property of the Gabor atom and converts the inner product calculations in MP algorithm into cross-correlation calculations to reduce the computation cost. For real signal, cross-correlation calculation can be fast done by fast Hartley transform. Test shows that this approach can greatly improve the speed of reconstruction algorithm of compressed sensing","PeriodicalId":218222,"journal":{"name":"2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fast Hartley transform (FHT)based reconstruction algorithm of compressed sensing\",\"authors\":\"Hao Liu, Fang Liu, D. Tao\",\"doi\":\"10.1109/IMCEC.2016.7867300\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on the principle of compressed sensing theory and one of the reconstruction way—Matching Pursuit (MP) algorithm, this paper improve the MP algorithm, this method analyses the time-frequency parameter property of the Gabor atom and converts the inner product calculations in MP algorithm into cross-correlation calculations to reduce the computation cost. For real signal, cross-correlation calculation can be fast done by fast Hartley transform. Test shows that this approach can greatly improve the speed of reconstruction algorithm of compressed sensing\",\"PeriodicalId\":218222,\"journal\":{\"name\":\"2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)\",\"volume\":\"51 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IMCEC.2016.7867300\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IMCEC.2016.7867300","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

基于压缩感知理论的原理和重构方式之一匹配追踪(MP)算法,对MP算法进行了改进,该方法分析了Gabor原子的时频参数特性,将MP算法中的内积计算转化为互相关计算,降低了计算成本。对于真实信号,利用快速哈特利变换可以快速地完成相互关计算。实验表明,该方法可以大大提高压缩感知重构算法的速度
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Fast Hartley transform (FHT)based reconstruction algorithm of compressed sensing
Based on the principle of compressed sensing theory and one of the reconstruction way—Matching Pursuit (MP) algorithm, this paper improve the MP algorithm, this method analyses the time-frequency parameter property of the Gabor atom and converts the inner product calculations in MP algorithm into cross-correlation calculations to reduce the computation cost. For real signal, cross-correlation calculation can be fast done by fast Hartley transform. Test shows that this approach can greatly improve the speed of reconstruction algorithm of compressed sensing
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
High performance path following for UAV based on advanced vector field guidance law Design of autonomous underwater vehicle positioning system Temperature field simulation of herringbone grooved bearing based on FLUENT software Docker based overlay network performance evaluation in large scale streaming system Multi-channel automatic calibration system of pressure sensor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1