Related Experiment Video
Updated: Jun 6, 2025

Lensless Fluorescent Microscopy on a Chip
Published on: August 17, 2011
Construction of Flexible Deterministic Sparse Measurement Matrix in Compressed Sensing Using Legendre Sequences.
Haiqiang Liu1,2,3, Ming Li1, Caiping Hu2
1School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, China.
This study introduces a new deterministic sparse measurement matrix using Legendre sequences for compressed sensing (CS). This flexible matrix enhances signal acquisition and reconstruction accuracy and efficiency.
Area of Science:
- Signal Processing
- Information Theory
- Applied Mathematics
Background:
- Compressed sensing (CS) enables signal acquisition beyond Nyquist limits, optimizing measurement processes.
- A key challenge in CS is constructing effective measurement matrices, as traditional random matrices are often impractical.
- Existing deterministic binary matrices lack flexibility for real-world applications.
Purpose of the Study:
- To develop a novel deterministic sparse measurement matrix for compressed sensing.
- To create a flexible measurement matrix adaptable to varying measurement numbers.
- To address the limitations of traditional and existing deterministic measurement matrices.
Main Methods:
- Construction of a deterministic sparse measurement matrix utilizing the Legendre sequence, a pseudo-random sequence.
- Empirical analysis of the phase transition properties of the proposed matrix.
- Assessment of the practical features and performance of the new measurement matrix.
Main Results:
- The proposed Legendre sequence-based measurement matrix demonstrates flexibility in the number of measurements.
- Empirical analysis confirmed the matrix's effectiveness in signal and image reconstruction.
- Simulations showed superior performance compared to other measurement matrices in accuracy and efficiency.
Conclusions:
- The developed deterministic sparse measurement matrix offers a practical and efficient alternative for compressed sensing applications.
- The use of Legendre sequences provides a novel approach to constructing flexible and high-performing measurement matrices.
- This research contributes to advancing compressed sensing technology through improved measurement matrix design.
Related Concept Videos
Vector Algebra: Method of Components
In many applications, the magnitudes and directions of...
Distance Measurements by Taping
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Area Computation by the Alternative Coordinate Method

