23 search results - page 1 / 5 » The Limits of Error Correction with lp Decoding |
CORR
2010
Springer
13 years 2 months ago
2010
Springer
An unknown vector f in Rn can be recovered from corrupted measurements y = Af + e where Am
STOC
2007
ACM
14 years 5 months ago
2007
ACM
This work is at the intersection of two lines of research. One line, initiated by Dinur and Nissim, investigates the price, in accuracy, of protecting privacy in a statistical dat...
STOC
2009
ACM
14 years 6 months ago
2009
ACM
Linear programming decoding for low-density parity check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its p...
CORR
2007
Springer
13 years 5 months ago
2007
Springer
Abstract—We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code e...
ICASSP
2008
IEEE
13 years 11 months ago
2008
IEEE
In this paper, a new approach for decoding real-field codes based on finding sparse solutions of underdetermined linear systems is proposed. This algorithm iteratively estimates...