返回信息流看到有些论文里写因为MAP复杂度高，所以用MPA进行代替，两个到底有什么联系，为什么说可以用后者替代前者？
这是一条镜像帖。来源：北邮人论坛 / communications / #26983同步于 2016/11/20
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Communications机器人发帖
求问各位大神：最大后验估计（MAP）和消息传递算法（MPA）有什
captainprice
2016/11/20镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
MAP是最大后验概率估计，然后当假设先验等概的时候就变成了最大似然估计ML，应该复杂度没有变化吧。
而MPA只是将其以因子图的形式写成算法，当因子图中每个节点的度数不是满载，也就是稀疏结构存在的话，那么MPA能够简单直观的减小复杂度。
这在LDPC译码中比较常见，应用MPA，因为LDPC的一大特色就是稀疏结构。
那么说，MPA本质上还是MAP可以吗
【 在 jielun5 的大作中提到: 】
: MAP是最大后验概率估计，然后当假设先验等概的时候就变成了最大似然估计ML，应该复杂度没有变化吧。
: 而MPA只是将其以因子图的形式写成算法，当因子图中每个节点的度数不是满载，也就是稀疏结构存在的话，那么MPA能够简单直观的减小复杂度。
: 这在LDPC译码中比较常见，应用MPA，因为LDPC的一大特色就是稀疏结构。