Nonlinear programming approaches to decoding low-density parity-check codes

We consider the decoding problem for low-density parity-check codes, and apply nonlinear programming methods. This extends previous work using linear programming (LP) to decode linear block codes. First, a multistage LP decoder based on the branch-and-bound method is proposed. This decoder makes use...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE journal on selected areas in communications Vol. 24; no. 8; pp. 1603 - 1613
Main Authors:	Kai Yang, Feldman, J., Xiaodong Wang
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.08.2006 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithm design and analysis Algorithms Belief propagation Block codes Branch-and-bound Codes Computational complexity Convergence Decoders Decoding integer programming Iterative algorithms Iterative decoding linear codes Linear programming linear programming (LP) decoding low-density parity-check (LDPC) codes Maximum likelihood decoding Multistage Nonlinear programming Parity check codes Quadratic programming Serials Studies
ISSN:	0733-8716, 1558-0008
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!