Date of Award

3-26-2015

Document Type

Thesis

Degree Name

Master of Science in Applied Mathematics

Department

Department of Mathematics and Statistics

First Advisor

Dustin G. Mixon, PhD.

Abstract

Compressed sensing is an important field with continuing advances in theory and applications. This thesis provides contributions to both theory and application. Much of the theory behind compressed sensing is based on uncertainty principles, which state that a signal cannot be concentrated in both time and frequency. We develop a new discrete uncertainty principle and use it to demonstrate a fundamental limitation of the demixing problem, and to provide a fast method of detecting sparse signals. The second half of this thesis focuses on a specific application of compressed sensing: hyperspectral imaging. Conventional hyperspectral platforms require long exposure times, which can limit their utility, and so we propose a compressed sensing platform to quickly sample hyperspectral data. We leverage certain combinatorial designs to build good coded apertures, and then we apply block orthogonal matching pursuit to quickly reconstruct the desired imagery.

AFIT Designator

AFIT-ENC-MS-15-M-002

DTIC Accession Number

ADA614340

Comments

2015 AFIT Chancellor's Award

Download

Share

COinS