On the Performance of Sensing Matrix Design-Based Alternating Minimization Approach for Compressive Sensing

The iterative alternating minimization approach has gained increasing attention for the development of sensing matrix design algorithms. However, relying solely on the mutual coherence index as a single evaluation metric does not guarantee optimal sensing matrix performance. To enhance Compressed Sensing (CS) recovery accuracy, it is crucial to simultaneously minimize multiple coherence metrics (<tex>$\mu_{m x}, \mu_{\text{ave}}$</tex>, and <tex>$\mu_{\text{all}}$</tex>), particularly by leveraging Equiangular Tight Frame (ETF) properties. In this paper, we propose a novel iterative alternating minimization method for designing an optimized sensing matrix that reduces mutual coherence values. Our approach incorporates a simple yet effective shrinkage function, which enables the approximation of an ideal ETF structure during the updating phase while maintaining computational efficiency. Experimental results demonstrate that the sensing matrix designed using the proposed algorithm achieves superior performance in terms of both signal reconstruction accuracy and coherence reduction, outperforming existing methods.

Authors

Institutions

Publication Details

Published
2025-09-08
DOI
https://doi.org/10.23919/eusipco63237.2025.11226635
Primary Topic
Sparse and Compressive Sensing Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Performance of Sensing Matrix Design-Based Alternating Minimization Approach for Compressive Sensing

Abdeldjalil Aïssa El Bey, Mustapha Djeddou, Lamya Fergani, Baghdad Hadji
Sparse and Compressive Sensing Techniques
article

On the Performance of Sensing Matrix Design-Based Alternating Minimization Approach for Compressive Sensing

Abdeldjalil Aïssa El Bey, Mustapha Djeddou, Lamya Fergani, Baghdad Hadji
article en

Abstract

The iterative alternating minimization approach has gained increasing attention for the development of sensing matrix design algorithms. However, relying solely on the mutual coherence index as a single evaluation metric does not guarantee optimal sensing matrix performance. To enhance Compressed Sensing (CS) recovery accuracy, it is crucial to simultaneously minimize multiple coherence metrics (<tex>$\mu_{m x}, \mu_{\text{ave}}$</tex>, and <tex>$\mu_{\text{all}}$</tex>), particularly by leveraging Equiangular Tight Frame (ETF) properties. In this paper, we propose a novel iterative alternating minimization method for designing an optimized sensing matrix that reduces mutual coherence values. Our approach incorporates a simple yet effective shrinkage function, which enables the approximation of an ideal ETF structure during the updating phase while maintaining computational efficiency. Experimental results demonstrate that the sensing matrix designed using the proposed algorithm achieves superior performance in terms of both signal reconstruction accuracy and coherence reduction, outperforming existing methods.

Centre National de la Recherche Scientifique (FR), University of Sciences and Technology Houari Boumediene (DZ), Université de Bretagne Occidentale (FR), University of Algiers Benyoucef Benkhedda (DZ), X-Fab (Germany) (DE), Polytechnic School of Algiers (DZ), Laboratoire des Sciences et Techniques de l’Information de la Communication et de la Connaissance (FR), IMT Atlantique (FR)
Openalex Percentile: Top 72%
Sparse and Compressive Sensing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the Performance of Sensing Matrix Design-Based Alternating Minimization Approach for Compressive Sensing — Abdeldjalil Aïssa El Bey, Mustapha Djeddou, et al. · (2025) | TGRS Research Map | TGRS