Computer Science – Information Theory
Scientific paper
2009-10-06
Computer Science
Information Theory
Appeared in the Proceedings of the 47th Allerton Conference on Communications, Control, and Computing, Allerton House, Montice
Scientific paper
This is a tale of two linear programming decoders, namely channel coding linear programming decoding (CC-LPD) and compressed sensing linear programming decoding (CS-LPD). So far, they have evolved quite independently. The aim of the present paper is to show that there is a tight connection between, on the one hand, CS-LPD based on a zero-one measurement matrix over the reals and, on the other hand, CC-LPD of the binary linear code that is obtained by viewing this measurement matrix as a binary parity-check matrix. This connection allows one to translate performance guarantees from one setup to the other.
Dimakis Alexandros G.
Vontobel Pascal O.
No associations
LandOfFree
LP Decoding meets LP Decoding: A Connection between Channel Coding and Compressed Sensing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with LP Decoding meets LP Decoding: A Connection between Channel Coding and Compressed Sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LP Decoding meets LP Decoding: A Connection between Channel Coding and Compressed Sensing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-35365