LP Decoding Excess over Symmetric Channels

Simple item page
dc.contributor.authorBazzi, Louay M.J.
dc.contributor.authorAbou-Fayçal, Ibrahim C.
dc.contributor.departmentDepartment of Electrical and Computer Engineering
dc.contributor.facultyMaroun Semaan Faculty of Engineering and Architecture (MSFEA)
dc.contributor.institutionAmerican University of Beirut
dc.date.accessioned2025-01-24T11:29:11Z
dc.date.available2025-01-24T11:29:11Z
dc.date.issued2015
dc.description.abstractWe consider the problem of Linear Programming (LP) decoding of binary linear codes. The LP excess lemma was introduced by the first author, B. Ghazi, and R. Urbanke (IEEE Trans. Inf. Th., 2014) as a technique to trade crossover probability for 'LP excess' over the Binary Symmetric Channel. We generalize the LP excess lemma to discrete, binary-input, Memoryless, Symmetric and LLR-Bounded (MSB) channels. As an application, we extend a result by the first author and H. Audah (IEEE Trans. Inf. Th., 2015) on the impact of redundant checks on LP decoding to discrete MSB channels. © 2015 IEEE.
dc.identifier.doihttps://doi.org/10.1109/LCOMM.2015.2456922
dc.identifier.eid2-s2.0-84942236550
dc.identifier.urihttp://hdl.handle.net/10938/27123
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relation.ispartofIEEE Communications Letters
dc.sourceScopus
dc.subjectLdpc codes
dc.subjectLp decoding
dc.subjectMsb channel
dc.subjectLinear programming
dc.subjectBinary linear codes
dc.subjectBinary symmetric channel
dc.subjectCross-over probability
dc.subjectLinear programming decoding
dc.subjectSymmetric channels
dc.subjectDecoding
dc.titleLP Decoding Excess over Symmetric Channels
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
2015-5088.pdf
Size:
123.65 KB
Format:
Adobe Portable Document Format
Download

Collections

Department of Electrical and Computer Engineering