{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:50:47Z","timestamp":1761562247579,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T00:00:00Z","timestamp":1495756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            Compressive Sensing (CS) is an emerging research area that allows efficient signal acquisition under the sub-Nyquist rate while still promising reliable data recovery. However, practical applications of CS in hardware platforms are limited as signal reconstruction is still challenging due to its high computational complexity, especially for autonomous real-time signal recovery. In this article, we propose an algorithmic transformation technique referred to as\n            <jats:italic>Matrix Inversion Bypass<\/jats:italic>\n            (MIB) to improve the signal recovery efficiency of the Orthogonal Matching Pursuit (OMP)-based CS reconstruction. The basic idea of MIB is to decouple the computations of intermediate signal estimates and matrix inversions, thereby enabling parallel processing of these two time-consuming operations in the OMP algorithm. The proposed MIB naturally leads to a parallel architecture for high-speed dedicated hardware implementations. An FPGA-based implementation is developed with the optimized structure aimed at the efficient utilization of hardware resources while realizing high-speed signal recovery. The proposed architecture can perform the signal recovery at up to 1.4 \u00d7 faster than the OMP-based implementation using almost the same hardware resources.\n          <\/jats:p>","DOI":"10.1145\/3056481","type":"journal-article","created":{"date-parts":[[2017,5,31]],"date-time":"2017-05-31T19:32:40Z","timestamp":1496259160000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["An FPGA-Based Architecture for High-Speed Compressed Signal Reconstruction"],"prefix":"10.1145","volume":"16","author":[{"given":"Guoxian","family":"Huang","sequence":"first","affiliation":[{"name":"University of Connecticut, Connecticut, U.S.A"}]},{"given":"Lei","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Connecticut, Connecticut, U.S.A"}]}],"member":"320","published-online":{"date-parts":[[2017,5,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223784"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2012.6463559"},{"key":"e_1_2_1_3_1","first-page":"6","article-title":"Compressed channel sensing: A new approach to estimating sparse multipath channels","volume":"98","author":"Bajwa Waheed","year":"2012","unstructured":"Waheed Bajwa , Jarvis Haupt , Akbar Sayeed , and Robert Nowak . 2012 . Compressed channel sensing: A new approach to estimating sparse multipath channels . Proc. IEEE 98 , 6 (June 2010), 1058--1076. Waheed Bajwa, Jarvis Haupt, Akbar Sayeed, and Robert Nowak. 2012. Compressed channel sensing: A new approach to estimating sparse multipath channels. Proc. IEEE 98, 6 (June 2010), 1058--1076.","journal-title":"Proc. IEEE"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.21236\/ADA521228","volume-title":"Distributed compressive sensing. arXiv preprint arXiv:0901.3403 (Jan","author":"Baron Dror","year":"2009","unstructured":"Dror Baron , Marco Duarte , Michael Wakin , Shriram Sarvotham , and Richard Baraniuk . 2009. Distributed compressive sensing. arXiv preprint arXiv:0901.3403 (Jan . 2009 ). Dror Baron, Marco Duarte, Michael Wakin, Shriram Sarvotham, and Richard Baraniuk. 2009. Distributed compressive sensing. arXiv preprint arXiv:0901.3403 (Jan. 2009)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2010.5621984"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Ake Bj\u00f6rck. 1996. Numerical Methods for Least Squares Problems. SIAM.  Ake Bj\u00f6rck. 1996. Numerical Methods for Least Squares Problems. SIAM.","DOI":"10.1137\/1.9781611971484"},{"key":"e_1_2_1_7_1","volume-title":"Proc. Int. Congr. Math. 3, 12 (Aug.","author":"Cand\u00e8s Emmanuel J.","year":"2006","unstructured":"Emmanuel J. Cand\u00e8s . 2006 . Compressive sampling . In Proc. Int. Congr. Math. 3, 12 (Aug. 2006), 1433--1452. Emmanuel J. Cand\u00e8s. 2006. Compressive sampling. In Proc. Int. Congr. Math. 3, 12 (Aug. 2006), 1433--1452."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914731"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450037906X"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016006"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173241"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.24980"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"volume-title":"Matrix Computations","author":"Golub Gene","key":"e_1_2_1_18_1","unstructured":"Gene Golub and Charles Van Loan . 1983. Matrix Computations . Johns Hopkins University Press , Baltimore . Gene Golub and Charles Van Loan. 1983. Matrix Computations. Johns Hopkins University Press, Baltimore."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2010.2085084"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Sitharama Iyengar and Richard Brooks (Eds.). 2005. Distributed sensor networks. CRC Press.  Sitharama Iyengar and Richard Brooks (Eds.). 2005. Distributed sensor networks. CRC Press.","DOI":"10.1201\/9780203487068"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-007-9005-x"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2370947"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2012.2220253"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SiPS.2012.26"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786194.1786211"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2012.2188039"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240406"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-008-9031-3"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.832649"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2012.2214851"},{"key":"e_1_2_1_31_1","volume-title":"Somaya Almaadeed, and Pramod Kumar Meher.","author":"Rabah Hassan","year":"2015","unstructured":"Hassan Rabah , Abbes Amira , Basant Kumar Mohanty , Somaya Almaadeed, and Pramod Kumar Meher. 2015 . FPGA implementation of orthogonal matching pursuit for compressive sensing reconstruction. in IEEE Trans. Very Large Scale Integr. (VLSI) Syst . (Oct. 2015), 2209--2220. Hassan Rabah, Abbes Amira, Basant Kumar Mohanty, Somaya Almaadeed, and Pramod Kumar Meher. 2015. FPGA implementation of orthogonal matching pursuit for compressive sensing reconstruction. in IEEE Trans. Very Large Scale Integr. (VLSI) Syst. (Oct. 2015), 2209--2220."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2013.6645574"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2041422"},{"key":"e_1_2_1_34_1","first-page":"8","article-title":"Effiecient implementation of the K-SVD algorithm using batch orthogonal matching pursuit","volume":"40","author":"Rubinstein Ron","year":"2008","unstructured":"Ron Rubinstein , Michael Zibulevsky , and Michael Elad . 2008 . Effiecient implementation of the K-SVD algorithm using batch orthogonal matching pursuit . CS Technion 40 , 8 (Apr. 2008), 1--15. Ron Rubinstein, Michael Zibulevsky, and Michael Elad. 2008. Effiecient implementation of the K-SVD algorithm using batch orthogonal matching pursuit. CS Technion 40, 8 (Apr. 2008), 1--15.","journal-title":"CS Technion"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2010.5537976"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5947224"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2012.6271921"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of EUSIPCO. 220--224","author":"Sturm Bob","year":"2015","unstructured":"Bob Sturm and Mads Christensen . 2015 . Comparison of orthogonal matching pursuit implementations . In Proceedings of EUSIPCO. 220--224 . Bob Sturm and Mads Christensen. 2015. Comparison of orthogonal matching pursuit implementations. In Proceedings of EUSIPCO. 220--224."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034811"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3056481","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3056481","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:13Z","timestamp":1750215793000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3056481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,26]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3056481"],"URL":"https:\/\/doi.org\/10.1145\/3056481","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,5,26]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}