遍历干扰对齐中的延迟-速率权衡
信息论
2018-09-26 v3 math.IT
概率论
摘要
由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的良好方案的更多细节。
引用
@article{arxiv.1004.0208,
title = {Delay-rate tradeoff in ergodic interference alignment},
author = {Oliver Johnson and Matthew Aldridge and Robert Piechocki},
journal= {arXiv preprint arXiv:1004.0208},
year = {2018}
}
备注
Extended version of a paper presented at the 2012 International Symposium on Information Theory. 7 pages, 1 figure