The Approximate Maximum-Likelihood Certificate

The confidence in the reliability of a codeword output by some (not necessarily optimal) decoding algorithm is discussed. A new property which relies on the linear programming (LP) decoder, the approximate maximum-likelihood certificate (AMLC), is introduced to address this issue as follows. First,...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 59; číslo 9; s. 6049 - 6059
Hlavní autoři:	Goldenberg, Idan, Burshtein, David
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.09.2013 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Applied sciences Approximation Coding theory Coding, codes Data integrity Error probability Exact sciences and technology Information theory Information, signal and communications theory Linear programming Linear programming (LP) decoding low-density parity-check (LDPC) codes maximum likelihood (ML) decoding Maximum likelihood decoding Maximum likelihood method minimum distance Monte Carlo methods Monte Carlo simulation Parity check codes Signal and communications theory Telecommunications and information theory Upper bound upper bounds on error probability Vectors Performance evaluation Monte Carlo method Error probability Optimal algorithm upper bounds on error probability Error rate Linear programming Frame rate Conditional probability Maximum likelihood decoding maximum likelihood (ML) decoding Credal approach Upper bound Data integrity low-density parity-check (LDPC) codes minimum distance Error detection Numerical simulation Error correcting code Parity check codes Minimal distance Linear programming (LP) decoding Maximum likelihood Reliability
ISSN:	0018-9448, 1557-9654
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!