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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE journal on selected areas in communications Ročník 24; číslo 8; s. 1603 - 1613
Hlavní autori:	Kai Yang, Feldman, J., Xiaodong Wang
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.08.2006 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!