{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T14:26:18Z","timestamp":1709303178313},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2019,8,1]]},"DOI":"10.1587\/transcom.2018ebp3247","type":"journal-article","created":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T22:27:41Z","timestamp":1550442461000},"page":"1565-1578","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Random Block-Banded Toeplitz Matrix for Compressive Sensing"],"prefix":"10.23919","volume":"E102.B","author":[{"given":"Xiao","family":"XUE","sequence":"first","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"XIAO","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongping","family":"GAN","sequence":"additional","affiliation":[{"name":"State Key Lab of Integrated Services Networks, School of Communication Engineering, Xidian University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] E.J. Candes and J. Romberg, \u201cRobust uncertainty principles exact signal reconstruction from highly incomplete information,\u201d IEEE Trans. Inf. Theory, vol.52, no.2, pp.489-509, Feb. 2006. 10.1109\/tit.2005.862083","DOI":"10.1109\/TIT.2005.862083"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] E.J. Candes and M.B. Wakin, \u201cAn introduction to compressive sampling,\u201d IEEE Signal Process. Mag., vol.25, no.2, pp.21-30, March 2008. 10.1109\/msp.2007.914731","DOI":"10.1109\/MSP.2007.914731"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] D.L. Donoho, \u201cCompressed sensing,\u201d IEEE Trans. Inf. Theory, vol.52, no.4, pp.1289-1306, April 2006. 10.1109\/tit.2006.871582","DOI":"10.1109\/TIT.2006.871582"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] M. Davenport, M. Duarte, Y. Eldar, and G. Kutyniok, \u201cIntroduction to compressed sensing,\u201d in Compressed Sensing: Theory and Applications, Cambridge University Press, 2012. 10.1017\/cbo9780511794308.002","DOI":"10.1017\/CBO9780511794308.002"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] J.A. Tropp, J.N. Laska, M.F. Duarte, J.K. Romberg, and R.G. Baraniuk, \u201cBeyond Nyquist: Efficient sampling of sparse bandlimited signals,\u201d IEEE Trans. Inf. Theory, vol.56, no.1, pp.520-544, Jan. 2010. 10.1109\/tit.2009.2034811","DOI":"10.1109\/TIT.2009.2034811"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] E.J. Candes and T. Tao, \u201cDecoding by linear programming,\u201d IEEE Trans. Inf. Theory, vol.51, no.12, pp.4203-4215, Dec. 2005. 10.1109\/tit.2005.858979","DOI":"10.1109\/TIT.2005.858979"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, \u201cA simple proof of the restricted isometry property for random matrices,\u201d Constr. Approx., vol.28, no.3, pp.253-263, Dec. 2008. 10.1007\/s00365-007-9003-x","DOI":"10.1007\/s00365-007-9003-x"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] E.J. Candes and T. Tao, \u201cNear-optimal signal recovery from random projections: Universal encoding strategies?,\u201d IEEE Trans. Inf. Theory, vol.52, no.12, pp.5406-5425, Dec. 2006. 10.1109\/tit.2006.885507","DOI":"10.1109\/TIT.2006.885507"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] M. Rudelson and R. Veshynin, \u201cSparse reconstruction by convex relaxation: Fourier and Gaussian measurements,\u201d 2006 40th Annual Conference on Information Sciences and Systems (CISS), pp.207-212, Princeton, NJ, USA, March 2006. 10.1109\/ciss.2006.286463","DOI":"10.1109\/CISS.2006.286463"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann, \u201cUniform uncertainty principle for Bernoulli and sub-Gaussian ensembles,\u201d Constr. Approx., vol.28, no.3, pp.277-289, Dec. 2008. 10.1007\/s00365-007-9005-8","DOI":"10.1007\/s00365-007-9005-8"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] W.U. Bajwa, \u201cGeometry of random Toeplitz-block sensing matrices: Bounds and implications for sparse signal processing,\u201d Proc. SPIE-The International Society for Optical Engineering, vol.8365, pp.1-7, 2012. 10.1117\/12.919475","DOI":"10.1117\/12.919475"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] W. Wang, M. Garofalakis, and K. Ramchandran. \u201cDistributed sparse random projections for refinable approximation,\u201d Proc. 6th International conference on Information Processing in Sensor Networks, pp.331-339, Cambridge, Massachusetts, USA, 2007. 10.1109\/ipsn.2007.4379693","DOI":"10.1109\/IPSN.2007.4379693"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] A. Gilbert and P. Indyk. \u201cSparse recovery using sparse matrices,\u201d Proc. IEEE, vol.98, no.6, pp.937-947, June 2010. 10.1109\/jproc.2010.2045092","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] H. Mamaghanian, N. Khaled, D. Atienza, and P. Vandergheynst, \u201cCompressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes,\u201d IEEE Trans. Biomed. Eng., vol.58, no.9, pp.2456-2466, Sept. 2011. 10.1109\/tbme.2011.2156795","DOI":"10.1109\/TBME.2011.2156795"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] J. Zhang, Z. Gu, Z. Yu, and Y. Li, \u201cEnergy-efficient ECG compression on wireless biosensors via minimal coherence sensing and weighted <i>l<\/i><sub>1<\/sub> minimization reconstruction,\u201d IEEE J. Biomed. Health Inform., vol.19, no.2, pp.520-528, March 2015. 10.1109\/jbhi.2014.2312374","DOI":"10.1109\/JBHI.2014.2312374"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] R.A. Devore, \u201cDeterministic constructions of compressed sensing matrices,\u201d J. Complexity, vol.23, no.4-6, pp.918-925, Aug. 2007. 10.1016\/j.jco.2007.04.002","DOI":"10.1016\/j.jco.2007.04.002"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] S. Li and G. Ge, \u201cDeterministic construction of sparse sensing matrices via finite geometry,\u201d IEEE Trans. Signal Process., vol.62, no.11, pp.2850-2859, June 2014. 10.1109\/tsp.2014.2318139","DOI":"10.1109\/TSP.2014.2318139"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] S.T. Xia, X.J. Liu, Y. Jiang, and H.T. Zheng, \u201cDeterministic constructions of binary measurement matrices from finite geometry,\u201d IEEE Trans. Signal Process., vol.63, no.4, pp.1017-1029, Feb. 2015. 10.1109\/tsp.2014.2386300","DOI":"10.1109\/TSP.2014.2386300"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] R.R. Naidu, P.V. Jampana, and C.S. Sastry, \u201cDeterministic compressed sensing matrices: Construction via Euler squares and applications,\u201d IEEE Trans. Signal Process., vol.64, no.14, pp.3566-3575, July 2016. 10.1109\/tsp.2016.2550020","DOI":"10.1109\/TSP.2016.2550020"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] P. Sasmal, R. Naidu, C. Sastry, and P. Jampana, \u201cComposition of binary compressed sensing matrices,\u201d IEEE Signal Process. Lett., vol.23, no.8, pp.1096-1100, Aug. 2016. 10.1109\/lsp.2016.2585181","DOI":"10.1109\/LSP.2016.2585181"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] A.G. Dimakis, R. Smarandache, and P.O. Vontobel, \u201cLDPC codes for compressed sensing,\u201d IEEE Trans. Inf. Theory, vol.58, no.5, pp.3093-3114, May 2012. 10.1109\/tit.2011.2181819","DOI":"10.1109\/TIT.2011.2181819"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] J. Zhang, G. Han, and Y. Fang, \u201cDeterministic construction of compressed sensing matrices from protograph LDPC codes,\u201d IEEE Signal Process. Lett., vol.22, no.11, pp.1960-1964, Nov. 2015. 10.1109\/lsp.2015.2447934","DOI":"10.1109\/LSP.2015.2447934"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] H. Liu, H. Zhang, and L. Ma \u201cOn the spark of binary LDPC measurement matrices from complete protographs,\u201d IEEE Signal Process. Lett., vol.24, no.11, pp.1616-1620, Nov. 2017. 10.1109\/lsp.2017.2749043","DOI":"10.1109\/LSP.2017.2749043"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] W.U. Bajwa, J. Haupt, G. Raz, S. Wright, and R. Nowak, \u201cToeplitz-structured compressed sensing matrices,\u201d Proc. 2007 IEEE\/SP 14th Workshop on Statistical Signal Processing (SSP&apos;07), pp.294-298, Madison, WI, USA, Aug. 2007. 10.1109\/ssp.2007.4301266","DOI":"10.1109\/SSP.2007.4301266"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] J. Romberg, \u201cCompressive sensing by random convolution,\u201d SIAM J. Imaging Sci., vol.2, no.4, pp.1098-1128, 2009. 10.1137\/08072975x","DOI":"10.1137\/08072975X"},{"key":"26","unstructured":"[26] H. Rauhut, \u201cCirculant and Toeplitz matrices in compressed sensing,\u201d Proc. SPARS&apos;09: Signal Processing with Adaptive Sparse Structured Representations, inria-00369580, Saint Malo, France, April 2009."},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] W.U. Bajwa, J. Haupt, G. Raz, and R. Nowak, \u201cCompressed channel sensing,\u201d 2008 42nd Annual Conference Information Science and Systems (CISS&apos;08), pp.5-10, Princeton, NJ, USA, March 2008. 10.1109\/ciss.2008.4558485","DOI":"10.1109\/CISS.2008.4558485"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] J. Haupt, W.U. Bajwa, G. Raz, and R. Nowak, \u201cToeplitz compressed sensing matrices with application to sparse channel estimation,\u201d IEEE Trans. Inf. Theory, vol.56, no.11, pp.5862-5875, Nov. 2010. 10.1109\/tit.2010.2070191","DOI":"10.1109\/TIT.2010.2070191"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] F. Sebert, Y. Zou, and L. Ying, \u201cToeplitz block matrices in compressed sensing and their applications in imaging,\u201d Proc. 5th International Special Topic Conference on Information Technology and Applications in Biomedicine (ITAB 2008), pp.47-50, Shenzhen, China, May 2008. 10.1109\/itab.2008.4570587","DOI":"10.1109\/ITAB.2008.4570587"},{"key":"30","unstructured":"[30] L.Y. Han, A. Eftekhari, M.B. Wakin, and C.J. Rozell, \u201cThe restricted isometry property for block diagonal matrices,\u201d 2011 45th Annual Conference on Information Sciences Systems, pp.1-6, Baltimore, MD, USA, March 2011. 10.1109\/ciss.2011.5766142"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[31] H. Rauhut, J. Romberg, and J.A. Tropp, \u201cRestricted isometries for partial random circulant matrices,\u201d Appl. Comput. Harmon. Anal., vol.32, no.2, pp.242-254, March 2012. 10.1016\/j.acha.2011.05.001","DOI":"10.1016\/j.acha.2011.05.001"},{"key":"32","doi-asserted-by":"publisher","unstructured":"[32] M. Mishali and Y.C. Eldar, \u201cFrom theory to practice: Sub-Nyquist sampling of sparse wideband analog signals,\u201d IEEE J. Sel. Topics Signal Process., vol.4, no.2, pp.375-391, April 2010. 10.1109\/jstsp.2010.2042414","DOI":"10.1109\/JSTSP.2010.2042414"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[33] F. Krahmer and H. Rauhut \u201cStructured random measurements in signal processing,\u201d GAMM-Mitteilungen, vol.37, no.2, pp.217-238, Nov. 2014. 10.1002\/gamm.201410010","DOI":"10.1002\/gamm.201410010"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] P. Boufounos and M.S. Asif, \u201cCompressive sampling for streaming signals with sparse frequency content,\u201d Information Sciences and Systems, pp.1-6, Princeton, NJ, USA, 2010. 10.1109\/ciss.2010.5464848","DOI":"10.1109\/CISS.2010.5464848"},{"key":"35","doi-asserted-by":"publisher","unstructured":"[35] J. Castorena and C.D. Creusere, \u201cThe restricted isometry property for banded random matrices,\u201d IEEE Trans. Signal Process., vol.62, no.19, pp.5073-5084, Oct. 2014. 10.1109\/tsp.2014.2345350","DOI":"10.1109\/TSP.2014.2345350"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] F. Salahdine, N. Kaabouch, and H. Ghazi, \u201cA Bayesian recovery technique with Toeplitz matrix for compressive spectrum sensing in cognitive radio networks,\u201d Int. J. Commun. Syst., vol.30, no.15, e3314, Feb. 2017. 10.1002\/dac.3314","DOI":"10.1002\/dac.3314"},{"key":"37","doi-asserted-by":"publisher","unstructured":"[37] A.H. Muqaibel, \u201cEfficient reformulation of image reconstruction with compressive sensing,\u201d AEU-International Journal of Electronics and Communications, vol.76, pp.46-51, June 2017. 10.1016\/j.aeue.2017.03.017","DOI":"10.1016\/j.aeue.2017.03.017"},{"key":"38","doi-asserted-by":"publisher","unstructured":"[38] W. Hou and C.W. Lim, \u201cStructured compressive channel estimation for large-scale MISO-OFDM systems,\u201d IEEE Commun. Lett., vol.18, no.5, pp.765-768, May 2014. 10.1109\/lcomm.2014.030714.132630","DOI":"10.1109\/LCOMM.2014.030714.132630"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[39] C. Qi and L. Wu, \u201cUplink channel estimation for massive MIMO systems exploring joint channel sparsity,\u201d Electron. Lett., vol.50, no.23, pp.1770-1772, Nov. 2014. 10.1049\/el.2014.2769","DOI":"10.1049\/el.2014.2769"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] X. Wang, J. Wang, X. Ma, and C. Pan, \u201cPilot allocation for MIMO-OFDM systems: A structured compressive sensing perspective,\u201d 2016 International Wireless Communications and Mobile Computing Conference, pp.227-232, Paphos, Cyprus, Sept. 2016. 10.1109\/iwcmc.2016.7577062","DOI":"10.1109\/IWCMC.2016.7577062"},{"key":"41","doi-asserted-by":"publisher","unstructured":"[41] J. Sun, S. Wang, and Y. Dong, \u201cSparse block circulant matrices for compressed sensing,\u201d IET Commun., vol.7, no.13, pp.1412-1418, Sept. 2013. 10.1049\/iet-com.2013.0030","DOI":"10.1049\/iet-com.2013.0030"},{"key":"42","doi-asserted-by":"publisher","unstructured":"[42] W. Xu, Y. Wang, Y. Cui, Y. Gai, and J. Lin, \u201cPerformance analysis of Toeplitz block sampling matrix in compressed sensing,\u201d Wireless Pers. Commun., vol.97, no.1, pp.1141-1154, Nov. 2017. 10.1007\/s11277-017-4558-8","DOI":"10.1007\/s11277-017-4558-8"},{"key":"43","doi-asserted-by":"publisher","unstructured":"[43] H. Dehghan, R.M. Dansereau, and A.D.C. Chan, \u201cRestricted isometry property on banded block Toeplitz matrices with application to multi-channel convolutive source separation,\u201d IEEE Trans. Signal Process., vol.63, no.21, pp.5665-5676, Nov. 2015. 10.1109\/tsp.2015.2457391","DOI":"10.1109\/TSP.2015.2457391"},{"key":"44","doi-asserted-by":"publisher","unstructured":"[44] T.T. Do, L. Gan, N. Nguyen, and T. Tran, \u201cFast and efficient compressive sensing using structurally random matrices,\u201d IEEE Trans. Signal Process., vol.60, no.1, pp.139-154, Jan. 2012. 10.1109\/tsp.2011.2170977","DOI":"10.1109\/TSP.2011.2170977"},{"key":"45","doi-asserted-by":"crossref","unstructured":"[45] W. Hoeffding, \u201cProbability inequalities for sums of bounded random variables,\u201d J. American Statistical Association, vol.58, no.301, pp.13-30, March 1963.","DOI":"10.1080\/01621459.1963.10500830"},{"key":"46","doi-asserted-by":"publisher","unstructured":"[46] M. Figueiredo, R. Nowak, and S.J. Wright, \u201cGradient projection for sparse reconstruction: Application to compressed sensing and other inverse problem,\u201d IEEE J. Sel. Topics Signal Process., vol.1, no.4, pp.586-597, Dec. 2007. 10.1109\/jstsp.2007.910281","DOI":"10.1109\/JSTSP.2007.910281"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E102.B\/8\/E102.B_2018EBP3247\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T15:02:15Z","timestamp":1704898935000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E102.B\/8\/E102.B_2018EBP3247\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,1]]},"references-count":46,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2018ebp3247","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,1]]}}}