Back to Search
Start Over
On Pseudocodewords and Decision Regions of Linear Programming Decoding of HDPC Codes.
- Source :
-
IEEE Transactions on Communications . Apr2012, Vol. 60 Issue 4, p963-971. 0p. - Publication Year :
- 2012
-
Abstract
- In this paper we explore the decision regions of Linear Programming (LP) decoding. We compare the decision regions of an LP decoder, a Belief Propagation (BP) decoder and the optimal Maximum Likelihood (ML) decoder. We study the effect of minimal-weight pseudocodewords on LP decoding. We present global optimization as a method for finding the minimal pseudoweight of a given code as well as the number of minimal-weight generators. We present a complete pseudoweight distribution for the [24, 12, 8] extended Golay code, and provide justifications of why the pseudoweight distribution alone cannot be used for obtaining a tight upper bound on the error probability. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00906778
- Volume :
- 60
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Communications
- Publication Type :
- Academic Journal
- Accession number :
- 74305466
- Full Text :
- https://doi.org/10.1109/TCOMM.2012.020912.110428