Show simple item record

dc.contributor.authorBaraniuk, Richard G.
Wakin, Michael
Duarte, Marco F.
Tropp, Joel A.
Baron, Dror
dc.creatorBaron, Dror
Baraniuk, Richard G.
Duarte, Marco
Wakin, Michael
Tropp, Joel A. 2007-10-31T01:07:23Z 2007-10-31T01:07:23Z 2006-05-01 2006-05-01
dc.description Conference Paper
dc.description.abstract We propose and study a new technique for efficiently acquiring and reconstructing signals based on convolution with a fixed FIR filter having random taps. The method is designed for sparse and compressible signals, i.e., ones that are well approximated by a short linear combination of vectors from an orthonormal basis. Signal reconstruction involves a non-linear Orthogonal Matching Pursuit algorithm that we implement efficiently by exploiting the nonadaptive, time-invariant structure of the measurement process. While simpler and more efficient than other random acquisition techniques like Compressed Sensing, random filtering is sufficiently generic to summarize many types of compressible signals and generalizes to streaming and continuous-time signals. Extensive numerical experiments demonstrate its efficacy for acquiring and reconstructing signals sparse in the time, frequency, and wavelet domains, as well as piecewise smooth signals and Poisson processes.
dc.description.sponsorship National Science Foundation
dc.description.sponsorship National Science Foundation
dc.description.sponsorship Air Force Office of Scientific Research
dc.description.sponsorship Office of Naval Research
dc.language.iso eng
dc.subjectOrthogonal Matching Pursuit algorithm
dc.subject.otherDSP for Communications
dc.title Random Filters for Compressive Sampling and Reconstruction
dc.type Conference paper 2006-07-24
dc.citation.bibtexName inproceedings 2006-07-24
dc.contributor.orgDigital Signal Processing (
dc.subject.keywordOrthogonal Matching Pursuit algorithm
dc.citation.volumeNumber 3
dc.citation.location Toulouse, France
dc.citation.conferenceName IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.doi 10.1109/ICASSP.2006.1660793
dc.citation.firstpage III-872
dc.citation.lastpage III-875
dc.identifier.citation R. G. Baraniuk, M. Wakin, M. F. Duarte, J. A. Tropp and D. Baron, "Random Filters for Compressive Sampling and Reconstruction," vol. 3, 2006.

Files in this item


This item appears in the following Collection(s)

  • ECE Publications [1093]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.

Show simple item record