A Class of Optimal Structures for Node Computations in Message Passing Algorithms

Xuan He, Kui Cai, Liang Zhou

Consider the computations at a node in a message passing algorithm. Assume that the node has incoming and outgoing messages $\mathbf{x}=(x_1,x_2,\dots ,x_n)$ and $\mathbf{y} =…