Back to search

Michigan State University

Combinatorial methods for compressed sensing

Abstract

dc:description

The inefficiency of the classical signal acquisition systems where a signal is sampled at the Nyquist rate and then compressed, raises the question that without knowing any prior, can't we directly sense a compressed version of the signal? In a series of papers, it has been shown that under certain conditions for the sensing operation and the signal of interest, a non-adaptive linear sampling scheme called Compressed Sensing (CS) can achieve such objective. Consequently a number of decoders have been proposed to recover a signal from it compressive samples. Two extreme approaches for those decoders are convex relaxation and combinatorial methods. The former approach requires the least number of samples for an exact reconstruction at the price of high complexities while the latter approach has low complexities but requires a higher number of samples for recovery. This thesis targets to design a CS approach which keeps only the best properties of convex relaxation and combinatorial approaches. In particular, we plan to show that, under our proposed sensing operator, a fast combinatorial approach would be an instance of the convex relaxation and thus it inherits all good properties of convex relaxation approaches, namely optimality in sample requirement and robustness in the presence of noise.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Abdolhosseini Moghadam, Abdolreza
Contributors dc:contributor
  • Radha, Hayder
  • Hall, Jonathan I.
  • Aviyente, Selin
  • Oweiss, Karim G.
  • Michigan State University

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:3021
isbn:9781321083057
isbn:132108305X
oclc:973326031
umi:3630404
local:AbdolhosseiniMoghadam_grad.msu_0128D_13031

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Abdolhosseini Moghadam, Abdolreza. Combinatorial methods for compressed sensing. 2014.