On Random Construction of a Bipolar Sensing Matrix with Compact Representation
Information Theory
2016-11-15 v1 math.IT
Abstract
A random construction of bipolar sensing matrices based on binary linear codes is introduced and its RIP (Restricted Isometry Property) is analyzed based on an argument on the ensemble average of the weight distribution of binary linear codes.
Keywords
Cite
@article{arxiv.0908.0045,
title = {On Random Construction of a Bipolar Sensing Matrix with Compact Representation},
author = {Tadashi Wadayama},
journal= {arXiv preprint arXiv:0908.0045},
year = {2016}
}
Comments
6 pages, to be presented at 2009 IEEE Information Theory Workshop, Taormina