Decoding by Linear Programming
Short Description
way to invoke linear programming and obtain a reconstruction based upon O(K log(m/K)) ….. Decoding Error-Correcting Codes via Linear Programming. …
Website: www.acm.caltech.edu | Filesize: 318kb
Content
Decoding by Linear Programming
Emmanuel Candes?and Terence Tao]
?Applied and Computational Mathematics, Caltech, Pasadena, CA 91125
] Department of Mathematics, University of California, Los Angeles, CA 90095
December 2004
Abstract
This paper considers the classical error correcting problem which is frequently discussed
in coding theory. We wish to recover an input vector f 2 Rn from corrupted
measurements y = Af +e. Here, A is an m by n (coding) matrix and e is an arbitrary
and unknown vector of errors. Is it possible to recover f exactly from the data y?
We prove that…
Get the file Download here
Related Searches: terence tao, input vector, caltech edu, caltech pasadena, computational mathematics
Comments
Leave a Reply
