Fast and Efficient Compressive Sensing Using Structurally Random Matrices

By Thong T. Do, Lu Gan, Nam H. Nguyen, Trac Duy Tran. IEEE Transactions on Signal Processing, 2011

377 citations recorded by the source corpus.

This paper introduces a new framework to construct fast and efficient sensing matrices for practical compressive sensing, called Structurally Random Matrix (SRM). In the proposed framework, we prerandomize the sensing signal by scrambling its sample locations or flipping its sample signs and then fast-transform the randomized samples and finally, subsample the resulting transform coefficients to obtain the final sensing measurements. SRM is highly relevant for large-scale, real-time compressive sensing applications as it has fast computation and supports block-based processing. In addition, we can show that SRM has theoretical sensing performance comparable to that of completely random sensing matrices. Numerical simulation results verify the validity of the theory and illustrate the promising potentials of the proposed sensing framework.

Subfields: Biomedical Engineering, Computational Mechanics, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/ce720b9163150692b7be2f28c1b37e36452a44d0

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Biomedical Engineering

  1. Huibin Li
  2. Yan Yang
  3. Jian Sun
  4. Zongben Xu

In Computational Mechanics

  1. Huibin Li
  2. Yan Yang
  3. Jian Sun
  4. Zongben Xu

In Electrical and Electronic Engineering

  1. Zongben Xu

Citations in the corpus