Improving belief propagation on graphs with cycles

In this letter, we propose two modifications to belief propagation (BP) decoding algorithm. The modifications are based on reducing the reliability of messages throughout the iteration process, and are particularly effective for short low-density parity-check codes, where the existence of cycles mak...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE communications letters Ročník 8; číslo 1; s. 57 - 59
Hlavní autoři:	Yazdani, M.R., Hemati, S., Banihashemi, A.H.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.01.2004 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Additives Algorithms Applied sciences Associate members Back propagation Belief propagation Bipartite graph Block codes Coding, codes Computer simulation Decoding Digital communication Errors Exact sciences and technology Graphs Information, signal and communications theory Iterative algorithms Iterative decoding Maximum likelihood decoding Messages Parity check codes Processor scheduling Signal and communications theory Telecommunications and information theory Performance evaluation iterative decoding low-density parity-check (LDPC) codes offset belief propagation Signal processing Iterative method message-passing decoding algorithms Decoding Bipartite graph Algorithm normalized belief propagation Belief propagation
ISSN:	1089-7798, 1558-2558
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!