Construction of Flexible Deterministic Sparse Measurement Matrix in Compressed Sensing Using Legendre Sequences

Abstract

Compressed sensing (CS) is an innovative signal acquisition and reconstruction technology that has broken through the limit of the Nyquist sampling theory. It is widely employed to optimize the measurement processes in various applications. One of the core challenges of CS is the construction of a measurement matrix. However, traditional random measurement matrices are often impractical. Additionally, many existing deterministic binary measurement matrices fail to provide the required flexibility for practical applications. In this study, inspired by the observation that pseudo-random sequences share similar properties with random sequences, we constructed a deterministic sparse measurement matrix with a flexible measurement number based on an pseudo-random sequence—the Legendre sequence. Empirical analysis of the phase transition and an assessment of the practical features of the proposed measurement matrix were conducted. We validated the effectiveness of the proposed measurement matrix on randomly synthesized signals and images. The results of our simulations reveal that our proposed measurement matrix performs better than several other measurement matrices, particularly in terms of accuracy and efficiency.

Keywords

• compressed sensing
• deterministic binary measurement matrix
• Legendre sequence
• phase transition