Optimized Structural Compressed Sensing Matrices for Speech Compression

References

• D. L. Donoho, “Compressed sensing,” IEEE Trans. Inform. Theory, Vol. 52, no. 4, pp. 1289–1306, 2006. doi: 10.1109/TIT.2006.871582
   Web of Science ®Google Scholar
• R. G. Baraniuk, “Compressive sensing [lecture notes],” IEEE Signal Process. Magazine, Vol. 24, no. 4, pp. 118–121, 2007. doi: 10.1109/MSP.2007.4286571
   Web of Science ®Google Scholar
• M. B. Wakin and E. J. Candes, “An introduction to compressive sampling,” IEEE Signal Processing Magazine, Vol. 25, no. 4, pp. 21–30, 2008.
   Google Scholar
• D. L. Donoho and Y. Tsaig, “Extensions of Compressed sensing, signal process,” Approx. Signal Image Process., Vol. 86, pp. 533–548, 2006.
   Google Scholar
• M. Lustig, D. L. Donoho, J. M. Santos, and J. M., Pauly, “Compressed sensing MRI,” IEEE Signal Proces. Magazine, Vol. 25, no. 8, pp. 72–82, 2008.
   Google Scholar
• X. Guan, Y. Gao, J. Chang, and ZhongZHao Zhang, “Advances in theory of compressive sensing and applications in communication,” Proc. IEEE First Int. Conf. Instrument. Measure. Comput. Commun. Control, Beijing, China, pp. 662–665, 2011.
   Google Scholar
• J. N. Laska, S. Kirolos, M. F. Duarte, T. S. Ragheb, R. G. Baraniuk, and Y. Massoud, “Theory and implementation of an analog-to-information converter using random demodulation,” Proc. IEEE ISCAS, New Orleans, LA, USA, pp. 1959–1962, 2007.
   Google Scholar
• C. R. Berger, S. Zhou, J. C. Preisig, and P. Willett, “Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing,” IEEE Trans. Signal Process., Vol. 58, no. 3, pp. 1708–1721, 2010. doi: 10.1109/TSP.2009.2038424
   Web of Science ®Google Scholar
• L. Qu and T. Yang, “Investigation of air/ground reflection and antenna beamwidth for compressive sensing SFCW GPR migration imaging,” IEEE Trans. Geosci. Remote Sens., Vol. 50, no. 8, pp. 3143–3149, 2012. doi: 10.1109/TGRS.2011.2179049
   Web of Science ®Google Scholar
• T. S. Gunawan, O. O. Khalifa, and A. A. Shafie, “Speech compression using compressive sensing on a multicore system,” Proceedings of the 4th International Conference on Mechatronics (ICOM), Kuala Lumpur, Malaysia, 2011, pp. 17–19.
   Google Scholar
• G. Kubin and W. B. Kleijn, “ On speech coding in a perceptual domain,” Proc. International Conference on Acoustic, Speech, and Signal Processing, Phoenix, AZ, USA, 1999, pp. 205–208.
   Google Scholar
• Y. He, D. Chen, G. Sun, and J. Han, “Dictionary evaluation and optimization for sparse coding based speech processing,” Inf. Sci. Int. J., Vol. 310, pp. 77–96, 2015.
   Web of Science ®Google Scholar
• S. Y. Low, D. S. Pham, and S. Venkatesh, Compressive speech enhancement,” Speech Commun. Elsevier, Vol. 55, no. 6, pp. 757–768, 2013. doi: 10.1016/j.specom.2013.03.003
   Web of Science ®Google Scholar
• V. Abrol, P. Sharma, and A. K. Sao, “Supervised speech enhancement using compressed sensing,” Proc. IEEE-Twenty First National Conference on Communications (NCC), IIT Bombay, India, 2013.
   Google Scholar
• Y. Li, S. Amari, A. Cichocki, D.W.C. Ho, and Shengli Xie, “Underdetermined blind source separation based on sparse representation,” IEEE Trans. Signal Process., Vol. 54, no. 2, pp. 423–437, 2006. doi: 10.1109/TSP.2005.861743
   Web of Science ®Google Scholar
• B. V. Gowreesunker and A. H. Tewfik, “Blind source separation using monochannel overcomplete dictionaries,” Proc. IEEE Int. Conf. Acoustic, Speech, Signal Processing (ICASSP), Las Vegas, NV, USA, pp. 33–36, 2008.
   Google Scholar
• G. Bao, Z. Ye, X. Xu, and Y. Zhou, “A compressed sensing approach to blind separation of speech mixture based on a two-layer sparsity model,” IEEE Trans. Audio. Speech. Lang. Processing, Vol. 21, no. 5, pp. 899–906, 2013. doi: 10.1109/TASL.2012.2234110
   Google Scholar
• L. Zeng, X. Zhang, L. Chen, Z. Fan, and Y. Wang, “Scrambling-based speech encryption via compressed sensing,” EURASIP J. Adv. Signal Process., Vol. 257, pp. 1–12, 2012. doi: 10.1186/1687-6180-2012-1
   Google Scholar
• Yonina C. Eldar and Gitta Kutyniok, “Compressed sensing: Theory and applications,” IEEE Commun Magazine, Vol. 51, no. 4, pp. 14–15, 2013. doi: 10.1109/MCOM.2013.6495752
   Google Scholar
• E. J. Candès, Justin Romberg, and Terence Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Commun. Pure Appl. Math. Vol. 59, no. 8, 1207–1223, 2006. doi: 10.1002/cpa.20124
   Web of Science ®Google Scholar
• E.J. Candès, Justin Romberg, and Terence Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Inform. Theory, Vol. 52, no. 2, 489–509, 2006. doi: 10.1109/TIT.2005.862083
   Web of Science ®Google Scholar
• H. Rauhut. “Circulant and Toeplitz matrices in compressed sensing,” 2009. Available: http://arxiv.org/abs/0902.4394.
   Google Scholar
• J. Haupt, W.U. Bajwa, G. Raz, and R. Nowak, “Toeplitz compressed sensing matrices with applications to sparse channel estimation,” IEEE Trans. Inform. Theory, Vol. 56, 5862–5875, 2010. doi: 10.1109/TIT.2010.2070191
   Web of Science ®Google Scholar
• Y. Xu, W. Yin, and S. Osher, “Learning circulant sensing kernels,” Inverse Problems and Imaging, Vol. 8, 901–923, 2014 . doi:10.3934/ipi.2014.8.901.
   Web of Science ®Google Scholar
• W. Yin, S. Morgan, J. Yang, and Y. Zhang, “Practical compressive sensing with Toeplitz and Circulant matrices,” in Proceedings of Visual Communications and Image Processing (VCIP). San Jose, CA: SPIE, 2010.
   Google Scholar
• F. Sebert, M. Z. Yi, and Y. Leslie, “Toeplitz block matrices in compressed sensing and their applications in imaging,” in: ITAB, Shenzhen, 2008, pp. 47–50.
   Google Scholar
• A. Arash, M. Farokh, “Deterministic construction of binary, bipolar and ternary compressed sensing matrices,” IEEE Trans. Inform. Theor., Vol. 57, 2360–2370, 2011. doi:10.1109/TIT.2011.2111670.
   Web of Science ®Google Scholar
• W. Lu and K. Kpalma, “Sparse binary matrices of LDPC codes for compressed sensing,” Data Compression Conference (DCC), Snowbird, UT, USA, 2012, p. 10.
   Google Scholar
• L. Applebaum, S. D. Howard, S. Searle, and R. Calderbank, Chirp sensing codes: deterministic compressed sensing measurements for fast recovery,” Appl. Comput. Harmonic Anal. Vol. 26, no. 2, 283–290, 2009. doi: 10.1016/j.acha.2008.08.002
   Web of Science ®Google Scholar
• L. Gan, T. Do, T.D. Tran, “Fast compressive imaging using scrambled block hadamard ensemble,” in: EUSIPCO. Lausanne, Switzerland, 2008.
   Google Scholar
• S. D. Howard, A. R. Calderbank, and S. J. Searle, “A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes,” in: IEEE Conf. on Inform. Sciences and Systems (CISS2008), 2008.
   Google Scholar
• R. A. DeVore, “Deterministic construction of compressed sensing matrices,” Journal of Complexity, Vol. 23, 918–925, 2007. doi:10.1016/j.jco.2007.04.002.
   Web of Science ®Google Scholar
• Kezhi Li and Shuang Cong, “State of the art and prospects of structured sensing matrices in compressed sensing,” Front. Comput. Sci., Vol. 9, no. 5, 665–677, 2015. doi:10.1007/s11704-015-3326-8.
   Web of Science ®Google Scholar
• Kezhi Li, Cong Ling, and Lu Gan, “Deterministic compressed-sensing matrices: where toeplitz meets golay,” IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, pp. 3748–3751, 2011.
   Google Scholar
• Kezhi Li, Lu Gan, and Cong Ling, “Convolutional compressed sensing using deterministic sequences,” IEEE Trans. Signal Process., Vol. 61, no. 3, pp. 740–752, 2013. doi: 10.1109/TSP.2012.2229994
   Web of Science ®Google Scholar
• T. T. Do, L. Gan, N. H. Nguyen, and T. D. Tran, Fast and efficient compressive sensing using structurally random matrices,” IEEE Trans. Signal Process., Vol. 60, no.1, pp. 139–154, 2012. doi: 10.1109/TSP.2011.2170977
   Web of Science ®Google Scholar
• R. Baraniuk, M. Davenport, R. Devore, and M. Wakin, “A simple proof of the restricted isometry property for random matrices,” Constr Approx., Vol. 28, pp. 253–263, 2008. doi: 10.1007/s00365-007-9003-x
   Web of Science ®Google Scholar
• M. Elad, “Optimized projections for compressed sensing,” IEEE Trans. Signal Process., Vol. 55, no. 12, pp. 5695–5702, 2007. doi: 10.1109/TSP.2007.900760
   Web of Science ®Google Scholar
• V. Abolghasemi, D. Jarchi, and S. Sanei, “A robust approach for optimization of the measurement matrix in compressed sensing,” Proc. 2nd International Workshop on Cognitive Information Processing, Elba, Italy, 2010, pp. 388–392.
   Google Scholar
• J. M. Duarte-carvajalino, and G. Sapiro, “Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization,” IEEE Trans. Image Process., Vol. 18, no. 7, pp. 1395–1408, 2009. doi: 10.1109/TIP.2009.2022459
   PubMed Web of Science ®Google Scholar
• Jinfeng Pan and Yuehong Qiu, “An orthogonal method for measurement matrix optimization,” Circuits Syst. Signal Process, 2009. doi:10.1007/s00034-015-0107-4.
   PubMedGoogle Scholar
• Wei Chen, Rodrigues, and Miguel R. D., “Dictionary learning with optimized projection design for compressive sensing applications,” IEEE Signal Process. Lett., Vol. 20, no. 10, pp. 992–995, 2013. doi: 10.1109/LSP.2013.2278019
   Web of Science ®Google Scholar
• P. Pereira Marcio, Lovisolo Lisandro, A.B. da Silva Eduardo, and L.R. de Campos Marcello, “On the design of maximally incoherent sensing matrices for compressed sensing using orthogonal bases and its extension for biorthogonal bases case,” Elsevier-Digital Signal Processing, Vol. 27, 12–22, 2014. doi: 10.1016/j.dsp.2014.01.006
   Web of Science ®Google Scholar
• Sener Dikmese and Markku Renfors, “Optimized FFT and filter bank based spectrum sensing for bluetooth signal,” IEEE Wireless Communications and Networking Conference: PHY and Fundamentals, Shanghai, China, 792–797, 2012.
   Google Scholar
• W. Y. Y. Xu, and S. Osher, Learning Circulant sensing kernels,” Inverse Probl. Imaging, Vol. 8, no. 3, pp. 901–923, 2014. doi: 10.3934/ipi.2014.8.901
   Web of Science ®Google Scholar
• H. Rauhut, “ Circulant and Toeplitz matrices in compressed sensing,” 2009 pp. 1–6, arXiv:0902.4394v1.
   Google Scholar
• L. Cant, T. T. Dot, and T. D. Trarr, “Fast compressive imaging using scrambled block hadamard ensemble,” Proc. EUSIPCO, Lausanne, Switzerland, pp. 2–6, 2008.
   Google Scholar
• E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: Universal encoding strategies,” IEEE Trans. Inform. Theory, Vol. 52, no. 12, pp. 5406–5425, 2006. doi: 10.1109/TIT.2006.885507
   Web of Science ®Google Scholar
• S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by Basis Pursuit,” SIAM Review, Vol. 43, no. 1, pp. 129–159, 2001. doi: 10.1137/S003614450037906X
   Web of Science ®Google Scholar
• J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Trans. Inform. Theory, Vol. 53, no. 12, pp. 4655–4666, 2007. doi: 10.1109/TIT.2007.909108
   Web of Science ®Google Scholar
• D. Needell and J. Tropp, “CoSaMP: Iterative signal recovery from incomplete and inaccurate samples,” Appl. Comp. Harmon. Anal., Vol. 26, no. 3, pp. 301–321, 2009. doi: 10.1016/j.acha.2008.07.002
   Web of Science ®Google Scholar
• J.A. Tropp, “Greed is good: Algorithmic results for sparse approximation,” IEEE Trans. Inform. Theory, Vol. 50, no. 10, 2231–2242, 2004. doi: 10.1109/TIT.2004.834793
   Web of Science ®Google Scholar
• J.A. Tropp, I.S. Dhillon, R.W. Heath Jr., and T. Strohmer, “Designing structured tight frames via alternating projection,” IEEE Trans. Inform. Theory, Vol. 51, no. 1,188–209, 2005. doi: 10.1109/TIT.2004.839492
   Web of Science ®Google Scholar
• M. Elad, “ Sparse and redundant representations: From theory to applications in signal and image processing,” Springer, New York Dordrecht Heidelberg, London, 2010, pp. 29–31.
   Google Scholar
• T. Strohmer and R. W. Heath Jr., “Grassmannian frames with applications to coding and communication,” Elsevier-Appl. Comput. Harmon. Anal., Vol. 14, no. 3, pp. 257–275, 2003. doi: 10.1016/S1063-5203(03)00023-X
   Web of Science ®Google Scholar
• A. K. Jain, Fundamentals of digital image processing. New Delhi: Prentice-Hall of India Private Limited.
   Google Scholar
• Speech Database: Carnegie Mellon University (TIMIT) Male Speech Database. http://www.festvox.org/dbs/dbs_kdt.html
   Google Scholar
• TIJR1528188L1-MAGIC Software: https://statweb.stanford.edu/∼candes/l1magic/
   Google Scholar
• ITU-T. ITU-T Recommendation P.800: Method for subjective determination of transmission quality, 1996. URL:http://www.itu.int.
   Google Scholar
• ITU-T P.862: Revised Annex A - Reference implementations and conformance testing for ITU-T Recs P.862, P.862.1 and P.862.2, 2005. URL: http://www.itu.int/rec/T-REC-P.862-200511-I!Amd2/en.
   Google Scholar
• Y. Hu and P. Loizou, “Evaluation of objective quality measures for speech enhancement,” IEEE Trans. Speech Audio Process., Vol. 16, no. 1, 229–238, 2008. doi: 10.1109/TASL.2007.911054
   Google Scholar