arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.0208cs.ITmath.ITmath.PR
收藏

各态历经干扰对齐中的时延-速率折衷

Delay-rate tradeoff in ergodic interference alignment

Oliver Johnson, Matthew Aldridge, Robert Piechocki

摘要:

Nazer等人(NGJV)提出的遍历干扰对齐是一种允许在具有快衰落的n用户干扰网络中进行高速通信的技术。它的工作原理是通过一对衰落矩阵来分割通信。然而,它伴随着长时间延迟的开销,直到匹配矩阵出现:对于字段大小q,延迟是q^n^2。在本文中,我们概述了两个新的家庭的计划,称为JAP和JAP-B,减少了预期的延迟,有时在成本降低率从NGJV计划。特别是,我们给出了一些用户较少的网络的好方案的例子,并表明,在大的n用户网络中,延迟尺度如q^T,其中T是n的二次为常数的每用户速率和T是常数的总和速率。我们还表明,可以实现一半的单用户速率,同时将NGJV的延迟从q^n^2减少到q^(n-1)(n-2)。这个扩展的版本包括完整的证明和更详细的好计划小n。

英文摘要:

Ergodic interference alignment, as introduced by Nazer et al (NGJV), is a technique that allows high-rate communication in n-user interference networks with fast fading. It works by splitting communication across a pair of fading matrices. However, it comes with the overhead of a long time delay until matchable matrices occur: the delay is q^n^2 for field size q. In this paper, we outline two new families of schemes, called JAP and JAP-B, that reduce the expected delay, sometimes at the cost of a reduction in rate from the NGJV scheme. In particular, we give examples of good schemes for networks with few users, and show that in large n-user networks, the delay scales like q^T, where T is quadratic in n for a constant per-user rate and T is constant for a constant sum-rate. We also show that half the single-user rate can be achieved while reducing NGJV's delay from q^n^2 to q^(n-1)(n-2). This extended version includes complete proofs and more details of good schemes for small n.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑