Message-Passing Algorithms and Improved LP Decoding
Linear programming (LP) decoding for low-density parity-check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its practical performancecoming close to that of iterative decoding algorithmsand its amenability to finite-blocklength a...
Main Authors: | Arora, Sanjeev, Daskalakis, Constantinos, Steurer, David |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
Online Access: | https://hdl.handle.net/1721.1/134246 |
Similar Items
-
Two-bit message passing decoders for LDPC codes over the binary symmetric channel
by: Sassatelli, Lucille, et al.
Published: (2010) -
Algorithms for Search Trees on Message-passing Architectures
by: Colbrook, Adrian, et al.
Published: (2023) -
An Efficient Message Passing Algorithm for Multi-Target Tracking
by: Chen, Zhexu (Michael), et al.
Published: (2012) -
A simple message-passing algorithm for compressed sensing
by: Chandar, Venkat B., et al.
Published: (2012) -
Flavors: Message Passing in the Lisp Machine
by: Weinreb, Daniel, et al.
Published: (2004)