A Statistical Experimental Design Method for Constructing Deterministic Sensing Matrices for Compressed Sensing

Youran Qi, Xu He, Tzu-Hsiang Hung, Peter Chien.

Year: 2024, Volume: 25, Issue: 277, Pages: 1−28


Abstract

Compressed sensing is a signal processing technique used to efficiently acquire and reconstruct signals across various fields, including science, engineering, and business. A critical research challenge in compressed sensing is constructing a sensing matrix with desirable reconstruction properties. For optimal performance, the reconstruction process requires the sensing matrix to have low coherence. Several methods have been proposed to create deterministic sensing matrices. We propose a new statistical method to construct deterministic sensing matrices by intelligently sampling rows of Walsh-Hadamard matrices. Compared to existing methods, our approach yields sensing matrices with lower coherence, accommodates a more flexible number of measurements, and entails lower computational cost.

PDF BibTeX