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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE communications letters Jg. 8; H. 1; S. 57 - 59
Hauptverfasser:	Yazdani, M.R., Hemati, S., Banihashemi, A.H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.01.2004 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!