Binary Deterministic Sensing Matrix Construction Using Manifold Optimization
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929720060280832 |
|---|---|
| author | Mohades, Mohamad Mahdi Mohades, Hossein Zamanian, S. Fatemeh |
| author_facet | Mohades, Mohamad Mahdi Mohades, Hossein Zamanian, S. Fatemeh |
| contents | Binary deterministic sensing matrices are highly desirable for sampling sparse signals, as they require only a small number of sum-operations to generate the measurement vector. Furthermore, sparse sensing matrices enable the use of lowcomplexity algorithms for signal reconstruction. In this paper, we propose a method to construct low-density binary deterministic sensing matrices by formulating a manifold-based optimization problem on the statistical manifold. The proposed matrices can be of arbitrary sizes, providing a significant advantage over existing constructions. We also prove the convergence of the proposed algorithm. The proposed binary sensing matrices feature low coherence and constant column weight. Simulation results demonstrate that our method outperforms existing binary sensing matrices in terms of reconstruction percentage and signal to noise ratio (SNR). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_13492 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Binary Deterministic Sensing Matrix Construction Using Manifold Optimization Mohades, Mohamad Mahdi Mohades, Hossein Zamanian, S. Fatemeh Signal Processing Binary deterministic sensing matrices are highly desirable for sampling sparse signals, as they require only a small number of sum-operations to generate the measurement vector. Furthermore, sparse sensing matrices enable the use of lowcomplexity algorithms for signal reconstruction. In this paper, we propose a method to construct low-density binary deterministic sensing matrices by formulating a manifold-based optimization problem on the statistical manifold. The proposed matrices can be of arbitrary sizes, providing a significant advantage over existing constructions. We also prove the convergence of the proposed algorithm. The proposed binary sensing matrices feature low coherence and constant column weight. Simulation results demonstrate that our method outperforms existing binary sensing matrices in terms of reconstruction percentage and signal to noise ratio (SNR). |
| title | Binary Deterministic Sensing Matrix Construction Using Manifold Optimization |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2502.13492 |