Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2007 | Published
Journal Article Open

Error correction and convex programming

Abstract

This article discusses a recently proposed error correction method involving convex optimization [1]. From an encoded and corrupted real‐valued message, a receiver would like to determine the original message. A few entries of the encoded message are corrupted arbitrarily (which we call gross errors) and all the entries of the encoded message are corrupted slightly. We show that it is possible to recover the message with nearly the same accuracy as in the setting where no gross errors occur.

Additional Information

© 2007 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim. Issue Online: 07 March 2008; Version of Record online: 07 March 2008. P. Randall would like to thank SIAM for a travel grant which enabled her participation in ICIAM07.

Attached Files

Published - Cand-s_et_al-2007-PAMM.pdf

Files

Cand-s_et_al-2007-PAMM.pdf
Files (94.5 kB)
Name Size Download all
md5:a4305fbaf57e2550565bf9cb63c06725
94.5 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 18, 2023