共位网络中的无限消息交互函数计算

在分布式块信源编码框架下，研究了共位网络中的交互函数计算问题。为了在信宿计算所需函数，信源节点通过一系列无差错广播交换消息。无限消息最小和速率被视为联合信源概率质量函数的一个泛函，并被刻画为具有某些凸几何性质的部分有序泛函族中的最小元。这一刻画为无限消息最小和速率提供了一族下界，并为任何可达的无限消息和速率提供了一个简单的最优性检验。我们提出了一种用于评估无限消息最小和速率泛函的迭代算法，并通过一个计算三个信源最小值函数的例子进行了演示。