Block Hadamard measurement matrix with arbitrary dimension in Compressed Sensing

As Hadamard measurement matrix cannot be used for compressing signals with dimension of a non-integral power-of-2, this paper proposes a construction method of block Hadamard measurement matrix with arbitrary dimension. According to the dimension N of signals to be measured, firstly, construct a set of Hadamard sub matrixes with different dimensions and make the sum of these dimensions equals to N. Then, arrange the Hadamard sub matrixes in a certain order to form a block diagonal matrix. Finally, take the former M rows of the block diagonal matrix as the measurement matrix. The proposed measurement matrix which retains the orthogonality of Hadamard matrix and sparsity of block diagonal matrix has highly sparse structure, simple hardware implements and general applicability. Simulation results show that the performance of our measurement matrix is better than Gaussian matrix, Logistic chaotic matrix, and Toeplitz matrix.