网格计算
信息论
2007-11-20 v1 math.IT
摘要
对于某一类函数，其函数值的分布可以在网格或子网格中计算。源自 BCJR 算法的前向/后向递归被推广用于计算这些分布的矩。类比于符号概率，通过在网格的特定深度引入约束，我们获得了符号矩。这些矩对于文献 [2] 中判别置信传播算法的高效实现是必需的，此外还可用于计算网格中的条件熵。矩计算算法具有与 BCJR 算法相同的渐近复杂度。它适用于任何交换半环，因此实际上提供了 Viterbi 算法的推广。
引用
@article{arxiv.0711.2873,
title = {Trellis Computations},
author = {Axel Heim and Vladimir Sidorenko and Uli Sorger},
journal= {arXiv preprint arXiv:0711.2873},
year = {2007}
}
备注
9 pages, 4 figures