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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE journal on selected areas in communications Ročník 24; číslo 8; s. 1603 - 1613
Hlavní autoři:	Kai Yang, Feldman, J., Xiaodong Wang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.08.2006 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!