MIMO检测3-基于马尔科夫随机场的置信传播算法-引入函数节点

基于马尔科夫随机场的置信传播算法，我们也可以在马尔科夫随机场图模型的边上，引入一个函数节点（Function Nodes, FN），把原来的节点称为变量节点(Variable Nodes, VN), 如下图所示：

按照如下图定义传递的消息：

则变量节点发给函数节点的消息，可以理解为就是变量节点本身的置信度，因为是发给某条边的，因此，计算这个变量节点时，来自其目的地的边的消息，则不参与计算这个变量节点的置信度。

其中 N(i) 表示变量节点 i  的临边的集合.   表示去掉临边 k  上的函数节点 .

从函数节点到变量节点的消息：

稍微需要注意的是：因为每个函数节点只有两个相邻的变量节点，因此  中的 i 的取值就只有一种情况。



对于用 LLR 推导的公式，也可以定义两种传递的消息：

从变量节点 i 到函数节点 k 的消息：

从函数节点 k 到变量节点 j 的消息：

稍微需要注意的是：因为每个函数节点只有两个相邻的变量节点，因此  中的 i 的取值就只有一种情况。