TOSE：一种基于随机矩阵理论的快速容量确定算法
信息论
2022-11-11 v2 math.IT
摘要
无线网络容量是无线通信网络最重要的性能指标之一。未来的无线网络将由极大数量的基站和用户组成，并以多集群的形式组织。遗憾的是，确定此类未来无线网络的平均集群容量十分困难，且缺乏解析表达式和快速算法。在本文中，我们提出了一种基于随机矩阵理论的快速算法 TOSE 来估计平均集群容量。它可以避免大维矩阵的精确特征值推导，而这在传统容量确定方法中是复杂且不可避免的。相反，在我们的 TOSE 算法中，可以基于 RMT 实现快速特征值估计。此外，我们推导了平均集群容量的解析上下界。我们的数值实验表明，TOSE 比传统 Cholesky 分解方法至少快三个数量级。此外，TOSE 具有优越的通用性，因为它不依赖于基站和用户的分布以及网络区域的形状。
引用
@article{arxiv.2204.03393,
title = {TOSE: A Fast Capacity Determination Algorithm Based on Random Matrix Theory},
author = {Dandan Jiang and Han Hao and Lu Yang and Xiang Chen and Wei Han and Bo Bai},
journal= {arXiv preprint arXiv:2204.03393},
year = {2022}
}
备注
Another version of this paper has been uploaded by another author