[发明专利]可编程概率处理

说明书

相关申请的交叉引用

本申请要求2011年6月7日提交的发明名称为“加速推理计算”的美国预先申请No.61/494,311的优先权。本申请还要求2011年7月20日提交的美国专利申请No.13/187,466的优先权，并且对于美国的目的本申请是美国专利申请No.13/187,466的部分继续申请。这些申请通过引用并入在此。

技术领域

本发明涉及可编程概率处理。

背景技术

基于推理计算的一种方法（例如，置信传播（Belief Propagation），BP）利用因子图（factor graph），例如，如在Loeliger所著的“Introduction to Factor Graphs,”IEEE Signal Processing Magazine,2004年1月中所述的。一种基于图的推理方法是和-积（Sum-Product（SP））方法，如在上述参考文献中所述的。另一个方法是最小-和（Min-Sum,MS）方法（也称为最大-和（Max-Sum）或最大-积（Max-Product）），其可以被视为SP方法的近似。可以在H.Wymeersch所著的Iterative Receiver Design,Cambridge University Press,Cambridge,2007中发现这样的算法的描述。

参照图1，因子图100的一部分的一个示例包括因子节点110-111和可变节点121-123。因子节点110实现依赖于分别与可变节点121-123相关联的变量A、B和C的因子。在SP方法中，因子节点110从邻近的可变节点接收消息，并利用这些消息来计算并发送输出消息回可变节点。在SP方法中，我们用符号（或更明确的）表示从与变量A相关联的可变节点121到与因子F相关联的因子节点110的消息。类似地，传递回可变节点的消息被表示为（或更明确地，）。对于图1中所示的因子图，对于因子节点110的消息被计算如下：

μ←C(c)=Σa,bw(a,b,c)μ→A(a)μ→B(b)---(1a)]]>