分块的有序范德蒙矩阵作为压缩感知测量矩阵的研究

来源：电子与信息学报杂志2015年第6期北京时间：

作者：赵瑞珍, 王若乾, 张凤珍, 岑翼刚, 胡绍海

摘要：测量矩阵是压缩感知(Compressed Sensing, CS)的重要组成部分，确定性的测量矩阵易于硬件实现，但是重构信号的精度一般不如随机矩阵。针对这一缺点，该文提出并构造了一种新的确定性测量矩阵，称作分块的有序范德蒙矩阵。范德蒙矩阵具有线性不相关的性质，在此基础上加上分块操作和对元素进行有序排列得到的分块的有序范德蒙矩阵，实现了时域中的非均匀采样，特别适合于维数较大的自然图像信号。仿真实验表明，对于图像信号该矩阵具有远高于高斯矩阵的重构精度，可以作为实际中的测量矩阵使用。

关键词：压缩感知, 测量矩阵, 线性不相关, 非均匀采样, 范德蒙矩阵

基金资助：国家自然科学基金(61073079)，中央高校基本科研业务费专项基金(2013JBZ003)，高等学校博士点基金(20120009110008)和教育部新世纪优秀人才支持计划(NCET-12-0768)资助课题