Error Correction via Linear Programming

Error Correction via Linear ProgrammingShort Description
systems to a linear programming problem for error correc-. tion, which we believe is new. … In our linear programming model, the plaintext and ci- …

Website: www.math.ucla.edu | Filesize: 317kb

Content
Error Correction via Linear Programming
Emmanuel Candes
Applied and Computational
Mathematics, Caltech,
Pasadena, CA 91125, USA
emmanuel@acm.caltech.edu
Mark Rudelson
Department of Mathematics
University of Missouri,
Columbia, MO 65203, USA
rudelson@math.missouri.edu
Terence Tao
Department of Mathematics
University of California,
Los Angeles, CA 90095, USA
tao@math.ucla.edu
Roman Vershynin
Department of Mathematics
University of California,
Davis, CA 9595616, USA
vershynin@math.ucdavis.edu
Abstract
Suppose we wish to transmit a vector f 2 Rn reliably. A
frequently discussed approach consists in encoding f with
an m by n coding matrix A. Assume now that…

Get the file Download here

AddThis Social Bookmark Button
Related Books:
  • Decoding by Linear Programming
  • Loop calculus in statistical physics and information theory
  • LINEAR PROGRAMMING
  • Linear Programming Foundations and Extensions Robert J Vanderbei
  • Gene Expression Programming
  • SEMIDEFINITE PROGRAMMING 1 Introduction 11 Semidenite
  • 6252 slidesALL
  • Internet Explorer Error Messages Explained

  • Related Searches: , , , ,



    Comments

    Leave a Reply