Accession Number:

ADA535407

Title:

Theory and Practice of Compressed Sensing in Communications and Airborne Networking

Descriptive Note:

Final technical rept. Jun 2009-Jun 2010

Corporate Author:

STATE UNIV OF NEW YORK AT BUFFALO FACULTY OF ENGINEERING AND APPLIED SCIENCES

Personal Author(s):

Report Date:

2010-12-01

Pagination or Media Count:

17.0

Abstract:

We consider the problem of compressed sensing and propose new deterministic constructions of compressive sampling matrices based on finite-geometry generalized polygons. For the noiseless measurements case, we develop a novel recovery algorithm for strictly sparse signals that utilizes the geometry properties of generalized polygons and exhibits complexity linear in the sparsity value. In the presence of measurement noise, recovery of the generalized-polygon sampled signals can be carried out most effectively using a belief propagation algorithm. Experimental studies included in this report illustrate our theoretical developments.

Subject Categories:

  • Numerical Mathematics
  • Miscellaneous Detection and Detectors

Distribution Statement:

APPROVED FOR PUBLIC RELEASE