On Random Construction of a Bipolar Sensing Matrix with Compact Representation
arXiv:0908.0045 · doi:10.1109/ITW.2009.5351188
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.
6 pages, to be presented at 2009 IEEE Information Theory Workshop, Taormina