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

2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC) Pub Date : 2016-10-01 DOI:10.1109/IMCEC.2016.7867300

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算法中的内积计算转化为互相关计算，降低了计算成本。对于真实信号，利用快速哈特利变换可以快速地完成相互关计算。实验表明，该方法可以大大提高压缩感知重构算法的速度

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)

自引率

0.00%

发文量