The Method for Constructing Block Sparse Measurement Matrix Based on Orthogonal Vectors

摘要

Compressive sensing is a new way of information processing which recover the original signal through acquiring much fewer measurements with a measurement matrix. The measurement matrix has an important effect in signal sampling and reconstruction algorithm. However, there are two main problems in currently existing matrices: the difficulty of hardware implementation and high computation complexity. In this paper, we proposed a class of highly sparse and deterministic scrambled block measurement matrices based on orthogonal vectors (SBOV). It could improve sensing efficiency and reduce computation complexity. Those matrices constructed by the proposed method only need very little memory space and they could be easily implemented in hardware due to their simple entries. Some experiments show the better imaging performance comparable to scrambled block Hadamard matrix (SBH) and dense partial Hadamard matrix. SBOV matrices are simpler and sparser than SBH matrix.