A New Method of Measurement Matrix Optimization for Compressed Sensing Based on Alternating Minimization

Renjie Yi, Chen Cui, Biao Wu and Yang Gong
Additional contact information
Renjie Yi: Institute of Electronic Countermeasure, National University of Defense Technology, Hefei 230000, China
Chen Cui: Institute of Electronic Countermeasure, National University of Defense Technology, Hefei 230000, China
Biao Wu: Huayin Ordnance Test Center, Weinan 714000, China
Yang Gong: Institute of Electronic Countermeasure, National University of Defense Technology, Hefei 230000, China

Mathematics, 2021, vol. 9, issue 4, 1-19

Abstract: In this paper, a new method of measurement matrix optimization for compressed sensing based on alternating minimization is introduced. The optimal measurement matrix is formulated in terms of minimizing the Frobenius norm of the difference between the Gram matrix of sensing matrix and the target one. The method considers the simultaneous minimization of the mutual coherence indexes including maximum mutual coherence ? m a x , t -averaged mutual coherence ? a v e and global mutual coherence ? a l l , and solves the problem that minimizing a single index usually results in the deterioration of the others. Firstly, the threshold of the shrinkage function is raised to be higher than the Welch bound and the relaxed Equiangular Tight Frame obtained by applying the new function to the Gram matrix is taken as the initial target Gram matrix, which reduces ? a v e and solves the problem that ? m a x would be larger caused by the lower threshold in the known shrinkage function. Then a new target Gram matrix is obtained by sequentially applying rank reduction and eigenvalue averaging to the initial one, leading to lower. The analytical solutions of measurement matrix are derived by SVD and an alternating scheme is adopted in the method. Simulation results show that the proposed method simultaneously reduces the above three indexes and outperforms the known algorithms in terms of reconstruction performance.

Keywords: compressed sensing; measurement matrix; Equiangular Tight Frame; mutual coherence (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/4/329/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/4/329/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:4:p:329-:d:494946

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().