Bipartite Graph based Construction of Compressed Sensing Matrices
Information Theory
2014-04-22 v1 math.IT
Abstract
This paper proposes an efficient method to construct the bipartite graph with as many edges as possible while without introducing the shortest cycles of length equal to 4. The binary matrix associated with the bipartite graph described above presents comparable and even better phase transitions than Gaussian random matrices.
Cite
@article{arxiv.1404.4939,
title = {Bipartite Graph based Construction of Compressed Sensing Matrices},
author = {Weizhi Lu and Kidiyo Kpalma and Joseph Ronsin},
journal= {arXiv preprint arXiv:1404.4939},
year = {2014}
}