DocumentCode
2984448
Title
Compressed sensing over finite fields
Author
Draper, Stark C. ; Malekpour, Sheida
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
669
Lastpage
673
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.
Keywords
channel coding; linear codes; source coding; compressed sensing; finite alphabet; finite field; linear coding; lossless source coding; measurement noise; modified channel coding error exponent; Additive noise; Channel coding; Compressed sensing; Entropy; Galois fields; Loss measurement; Noise measurement; Random variables; Size measurement; Source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location
Seoul
Print_ISBN
978-1-4244-4312-3
Electronic_ISBN
978-1-4244-4313-0
Type
conf
DOI
10.1109/ISIT.2009.5205666
Filename
5205666
Link To Document