Title :
On random construction of a bipolar sensing matrix with compact representation
Author :
Wadayama, Tadashi
Author_Institution :
Nagoya Inst. of Technol., Nagoya, Japan
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 :
binary codes; linear codes; matrix algebra; binary linear codes; bipolar sensing matrix; compact representation; random construction; restricted isometry property; weight distribution; Compressed sensing; Conferences; Galois fields; Hamming weight; Information analysis; Information theory; Linear code; Robustness; Sufficient conditions; Vectors;
Conference_Titel :
Information Theory Workshop, 2009. ITW 2009. IEEE
Conference_Location :
Taormina
Print_ISBN :
978-1-4244-4982-8
Electronic_ISBN :
978-1-4244-4983-5
DOI :
10.1109/ITW.2009.5351188
