Welcome to IEEE Xplore 2.0: LP decoding corrects a constant fraction of errors

Cart | Sitemap | Help

Abstract


	BROWSE	SEARCH	IEEE XPLORE GUIDE	SUPPORT

View TOC

LP decoding corrects a constant fraction of errors
Feldman, J. Malkin, T. Servedio, R.A. Stein, C. Wainwright, M.J.
Dept. of IEOR, Columbia Univ., New York, NY, USA;

This paper appears in: Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Publication Date: 27 June-2 July 2004
On page(s): 68-
ISBN: 0-7803-8280-3
INSPEC Accession Number: 8178545
Digital Object Identifier: 10.1109/ISIT.2004.1365106
Current Version Published: 2005-01-10

Abstract
We show that for low-density parity-check (LDPC) codes with sufficient expansion, the linear programming (LP) decoder corrects a constant fraction of errors.

Index Terms
Available to subscribers and IEEE members.

References
Available to subscribers and IEEE members.

Citing Documents
Available to subscribers and IEEE members.

You are not logged in.

Guests may access Abstract records free of charge.