On the Compressed Measurements over Finite Fields: Sparse or Dense Sampling
Information Theory
2012-11-26 v1 math.IT
Abstract
We consider compressed sampling over finite fields and investigate the number of compressed measurements needed for successful L0 recovery. Our results are obtained while the sparseness of the sensing matrices as well as the size of the finite fields are varied. One of interesting conclusions includes that unless the signal is "ultra" sparse, the sensing matrices do not have to be dense.
Cite
@article{arxiv.1211.5207,
title = {On the Compressed Measurements over Finite Fields: Sparse or Dense Sampling},
author = {Jin-Taek Seong and Heung-No Lee},
journal= {arXiv preprint arXiv:1211.5207},
year = {2012}
}
Comments
10 pages, 2 figures, other essential info