2012/06/22 by Mingyi Hong, Zhi-Quan Luo, Hong, Mingyi +2
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #graph theory and CDMA systems #math.IT
paper · pdf · doi:10.48550/arxiv.1206.5144
To appear in E-Reference Signal Processing, R. Chellapa and S. Theodoridis, Eds., Elsevier, 2013
arxiv created 2012/06/22 · openalex publication_date 2012/06/22 · arxiv updated 2012/06/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this article, we examine several design and complexity aspects of the optimal physical layer resource allocation problem for a generic interference channel (IC). The latter is a natural model for multi-user communication networks. In particular, we characterize the computational complexity, the convexity as well as the duality of the optimal resource allocation problem. Moreover, we summarize various existing algorithms for resource allocation and discuss their complexity and performance tradeoff. We also mention various open research problems throughout the article.