Compressed sensing over finite fields

  • Authors:
  • Stark C. Draper;Sheida Malekpour

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, University of Wisconsin, Madison WI;Dept. of Electrical and Computer Engineering, University of Wisconsin, Madison WI

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop compressed sensing results for sources drawn from finite alphabets. We apply tools from linear coding and large deviations. We establish strong connections between our results and error exponents of lossless source coding in the case of no measurement noise, and modified channel coding error exponents in the case of measurement noise. We connect to standard results on compressed sensing in the real field.