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

作者：Hong Seokbeom^*; Park Hosung; Shin Beomkyu; No Jong Seon; Chung Habong

来源：IEEE Signal Processing Letters, 2012, 19(3): 143-146.

DOI：10.1109/LSP.2012.2183365

• Coherence
• compressed sensing
• k-set correlation
• restricted isometry property (RIP)
• sequences

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.

• 出版日期2012-3