Compressive Sensing

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
A signal acquisition and recovery framework asserting that sparse or compressible signals can be recovered from far fewer linear measurements than traditional Nyquist sampling dictates, by designing incoherent measurement operators and solving sparse recovery problems (via l1 minimization, greedy pursuit, or combinatorial algorithms) that exploit the signal's sparsity structure.