{"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}
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