Summary

This survey paper introduces the theory and practical implications of compressive sensing (aka compressed sensing), showing how sparse signals can be acquired below the Nyquist rate and exactly recovered. Readers will learn the core concepts—sparsity, incoherent/random measurements, and reconstruction via L1 minimization or greedy algorithms—and see representative applications in imaging and communications.

Key Takeaways

• Explain the sparse-signal model and why sparse signals can be sampled below the Nyquist rate.
• Describe incoherence and the Restricted Isometry Property (RIP) and how they provide recovery guarantees.
• Apply common reconstruction methods (basis pursuit / L1 minimization and greedy algorithms like OMP) and compare their tradeoffs.
• Design or choose appropriate random/structured measurement matrices (Gaussian, Bernoulli, partial Fourier) for practical systems.
• Identify real-world applications and limitations of compressive sensing in imaging, MRI, radar and communications.

Who Should Read This

Signal-processing engineers, researchers, and graduate students with some linear algebra and optimization background who want to evaluate sparse acquisition and recovery methods for imaging, communications, or sensing systems.

TimelessIntermediate

Topics