A New Performance Measure Using k-Set Correlation for Compressed Sensing Matrices

Abstract

In this letter, a new performance measure for compressed sensing matrices is proposed. This new measure is based on the k-set correlation vectors whose components consist of the correlation values between two columns in the k-column submatrices of a sensing matrix. This measure is highly related to the restricted isometry property (RIP). And the proposed measure has less computational complexity than the condition number approach which is a typical approach for performance prediction with RIP check. It is shown by simulation that the proposed scheme works well as a performance measure for the compressed sensing matrices.