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žené v:

Podrobná bibliografia
Vydané v:	IEEE communications letters Ročník 8; číslo 1; s. 57 - 59
Hlavní autori:	Yazdani, M.R., Hemati, S., Banihashemi, A.H.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.01.2004 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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 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!