@inproceedings{d2b97543e4ef42cfbc4aa078c198d1dc,
title = "Using compression codes in compressed sensing",
abstract = "Data compression and compressed sensing algorithms exploit the structure present in a signal for its efficient representation and measurement, respectively. While most state-of-the-art data compression codes take advantage of complex patterns present in signals of interest, this is not the case in compressed sensing. This paper explores usage of efficient data compression codes in building compressed sensing recovery methods for stochastic processes. It is proved that for an i.i.d. process, compression-based compressed sensing achieves the fundamental limits in terms of the number of measurements. It is also proved that compressed sensing recovery methods built based on a family of universal compression codes yield a family of universal compressed sensing schemes.",
keywords = "Compressed Sensing, Information dimension, Lossy Compression, Rate distortion dimension, Universal coding",
author = "Rezagah, {Farideh Ebrahim} and Shirin Jalali and Elza Erkip and Poor, {H. Vincent}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Information Theory Workshop, ITW 2016 ; Conference date: 11-09-2016 Through 14-09-2016",
year = "2016",
month = oct,
day = "21",
doi = "10.1109/ITW.2016.7606873",
language = "English (US)",
series = "2016 IEEE Information Theory Workshop, ITW 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "444--448",
booktitle = "2016 IEEE Information Theory Workshop, ITW 2016",
address = "United States",
}