Message quantization in belief propagation: Structural results in the low-rate regime

Motivated by distributed inference applications in unreliable communication networks, we adapt the popular (sum-product) belief propagation (BP) algorithm under the constraint of discrete-valued messages. We show that, in contrast to conventional BP, the optimal message-generation rules are node-dep...

Full description

Bibliographic Details
Main Authors: Willsky, Alan S. (Contributor), Kreidl, Olivier Patrick (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2010-10-22T18:16:05Z.
Subjects:
Online Access:Get fulltext