CaltechAUTHORS
  A Caltech Library Service

A general algorithm for distributing information in a graph

Aji, Srinivas M. and McEliece, Robert J. (1997) A general algorithm for distributing information in a graph. In: Proceedings, 1997 IEEE International Symposium on Information Theory (ISIT '97), Ulm, Germany, June 29-July 4, 1997. IEEE , Piscataway, NJ, p. 6. ISBN 0-7803-3956-8. https://resolver.caltech.edu/CaltechAUTHORS:AJIisit97

[img]
Preview
PDF
See Usage Policy.

128kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:AJIisit97

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ISIT.1997.612921DOIUNSPECIFIED
Additional Information:© Copyright 1997 IEEE. Reprinted with permission. This work was supported by NSF grant no. NCR-9505975 and a grant from Pacific Bell.
Subject Keywords:Gallager-Tanner-Wiberg algorithm, approximate correctness, graph, information distribution, message-passing algorithm, turbo-decoding algorithm
DOI:10.1109/ISIT.1997.612921
Record Number:CaltechAUTHORS:AJIisit97
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:AJIisit97
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3223
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:23 May 2006
Last Modified:08 Nov 2021 19:54

Repository Staff Only: item control page