基于预编码的网络对齐在三单播会话中的可行性研究
信息论
2012-05-22 v2 math.IT
摘要
我们考虑在有向无环图上跨越三个单播会话的网络编码问题，其中每个会话的最小割为 1。Das 等人之前的工作将最初为无线干扰信道开发的基于预编码的干扰对齐技术专门适配于此问题。我们将这种方法称为基于预编码的网络对齐（PBNA）。与无线设置类似，PBNA 渐近地达到最小割的一半；与无线设置不同的是，其可行性取决于图结构。Das 等人提供了一组关于特定预编码矩阵的 PBNA 可行性条件。然而，该集合包含无限多个条件，在实践中无法检查。此外，这些条件纯粹是代数的，缺乏关于图结构的解释。在本文中，我们首先证明 Das 等人提供的条件集对于任何预编码矩阵的 PBNA 可行性也是必要的。然后，利用两个图相关属性和度数计数技术，我们将该集合简化为仅四个条件。这种简化使得能够设计一种高效算法来检查给定图上 PBNA 的可行性。
引用
@article{arxiv.1202.3405,
title = {On the Feasibility of Precoding-Based Network Alignment for Three Unicast Sessions},
author = {Chun Meng and Abinesh Ramakrishnan and Athina Markopoulou and Syed Ali Jafar},
journal= {arXiv preprint arXiv:1202.3405},
year = {2012}
}
备注
Technical report for ISIT 2012, 10 pages, 6 figures