DocumentCode
3007317
Title
A general algorithm for distributing information in a graph
Author
Aji, Srinivas M. ; Mceliece, Robert J.
Author_Institution
California Inst. of Technol., Pasadena, CA, USA
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
6
Abstract
We present a general “message-passing” algorithm for distributing information in a graph. This algorithm may help us to understand the approximate correctness of both the Gallager-Tanner-Wiberg algorithm, and the turbo-decoding algorithm
Keywords
decoding; graph theory; information theory; iterative methods; message passing; Gallager-Tanner-Wiberg algorithm; approximate correctness; graph; information distribution; message-passing algorithm; turbo-decoding algorithm; Artificial intelligence; Iterative algorithms; Iterative decoding; Kernel; Virtual colonoscopy;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.612921
Filename
612921
Link To Document