• DocumentCode
    2358553
  • Title

    Error correction via linear programming

  • Author

    Candes, Emmanuel ; Rudelson, Mark ; Tao, Terence ; Vershynin, Roman

  • Author_Institution
    Applied and Computational Mathematics
  • fYear
    2005
  • fDate
    25-25 Oct. 2005
  • Firstpage
    668
  • Lastpage
    681
  • Abstract
    Suppose we wish to transmit a vector f ϵ Rn reliably. A frequently discussed approach consists in encoding f with an m by n coding matrix A. Assume now that a fraction of the entries of Af are corrupted in a completely arbitrary fashion by an error e. We do not know which entries are affected nor do we know how they are affected. Is it possible to recover f exactly from the corrupted m-dimensional vector y = Af + e?
  • Keywords
    Decoding; Encoding; Error correction; Error correction codes; Functional analysis; Linear code; Linear programming; Mathematics; Particle measurements; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium on
  • Conference_Location
    Pittsburgh, PA
  • Print_ISBN
    0-7695-2468-0
  • Type

    conf

  • DOI
    10.1109/SFCS.2005.5464411
  • Filename
    5464411
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2358553