Compressed sensing over finite fields

  title={Compressed sensing over finite fields},
  author={Stark C. Draper and Sheida Malekpour},
  journal={2009 IEEE International Symposium on Information Theory},
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. 
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
21 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

Transform coding with integertointeger transforms

  • V. K. Goyal
  • Information Theory and Reliable Communication
  • 1968

Similar Papers

Loading similar papers…