Research on the Blocked Ordered Vandermonde Matrix Used as Measurement Matrix for Compressed Sensing
Zhao Rui-zhen Wang Ruo-qian Zhang Feng-zhen Cen Yi-gang Hu Shao-hai
(Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China)
(Key Laboratory of Advanced Information Science and Network Technology of Beijing, Beijing 100044, China)
The measurement matrix is an important part of Compressed Sensing (CS). Although the deterministic matrix is easy to implement by the hardware, it performs not so well as a random matrix in the signal reconstruction. To solve this problem, a new deterministic measurement matrix which is called as the blocked ordered Vandermonde matrix is proposed. The blocked ordered Vandermonde matrix is constructed on the basis of the Vandermonde matrix, whose the vectors are linearly independent. Then the block operation is taken and its elements are sorted. The proposed new measurement matrix realizes the non-uniform sampling in the time domain and is specifically suitable for the natural images whose the dimension is usually high. The simulation results show that the proposed matrix is much superior to the Gaussian matrix in the image construction, and can be used in practice.
赵瑞珍, 王若乾,张凤珍, 岑翼刚, 胡绍海. 分块的有序范德蒙矩阵作为压缩感知测量矩阵的研究[J]. 电子与信息学报, 2015, 37(6): 1317-1322.
Zhao Rui-zhen, Wang Ruo-qian, Zhang Feng-zhen, Cen Yi-gang, Hu Shao-hai. Research on the Blocked Ordered Vandermonde Matrix Used as Measurement Matrix for Compressed Sensing. JEIT, 2015, 37(6): 1317-1322.
Candes E J, Romberg J, and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.
[2]
Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[3]
Donoho D L and Tsaig Y. Extensions of compressed sensing[J]. Signal Processing, 2006, 86(3): 533-548.
[4]
Duarte M F, Davenport M A, Takhar D, et al.. Single-pixel imaging via compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2): 83-91.
[5]
DeVore R. Deterministic constructions of compressed sensing matrices[J]. Journal of Complexity, 2007, 23(46): 918-925.
Lin Bin and Peng Yu-lou. Measurement matrix construction algorithm for compressed sensing based on chaos sequence[J]. Computer Engineering and Applications, 2013, 49(23): 199-202.
[7]
Mohades M M, Mohades A, and Tadaion A. A reed-solomon code based measurement matrix with small coherence[J]. IEEE Signal Processing Letters, 2014, 21(7): 839-843.
[8]
Liu Xin-ji and Xia Shu-tao. Constructions of quasi-cyclic measurement matrices based on array codes[C]. Proceedings of the IEEE International Symposium on Information Theory,
Istanbul, Turkey, 2013: 479-483.
[9]
Gan L. Block compressed sensing of natural images[C]. 15th IEEE International Conference on Digital Signal Processing, Cardiff, Wales, 2007: 403-406.
Zhang Bo, Liu Yu-lin, and Wang Kai. Restricted isometry property analysis for sparse random matrices[J]. Journal of Electronics & Information Technology, 2014, 36(1): 169-174.
[11]
Bajwa W U, Haupt J, Raz G, et al.. Toeplitz-structured compressed sensing matrices[C]. Proceedings of the IEEE Workshop on Statistical Signal Processing (SSP), Madison, USA, 2007: 294-298.
[12]
Zhao Rui-zhen, Li Hao, Qin Zhou, et al.. A new construction method for generalized Hadamard matrix in compressive sensing[C]. Proceedings of the 2011 Cross-Strait Conference on Information Science and Technology, Danshui, China, 2011: 309-313.
[13]
居余马. 线性代数[M]. 第2版, 北京: 清华大学出版社, 2002: 17-18.
Ju Yu-ma. Linear Algebra[M]. 2nd Edition, Beijing: Tsinghua University Press, 2002: 17-18.
[14]
Jalbin J, Hemalatha R, and Radha S. Two measurement matrix based nonuniform sampling for wireless sensor networks[C]. Proceedings of the 3rd International Conference on Computing Communication & Networking Technologies (ICCCNT'2012), Coimbatore, India, 2012: 1-4.
Li Kun, Ma Cai-wen, Li Yan, et al.. Survey on reconstruction algorithm based on compressive sensing[J]. Infrared and Laser Engineering, 2013, 42(S1): 225-232.
[16]
Mohimani H, Babaie-Zadeh M, and Jutten C. A fast approach for overcomplete sparse decomposition based on smoothed l0 norm[J]. IEEE Transactions on Signal Processing, 2009, 57(1): 289-301.