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
fDate :
June 28 2009-July 3 2009
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;
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
DOI :
10.1109/ISIT.2009.5205666
