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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE journal on selected areas in communications Jg. 24; H. 8; S. 1603 - 1613
Hauptverfasser:	Kai Yang, Feldman, J., Xiaodong Wang
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.08.2006 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!