Learning to Optimize: Training Deep Neural Networks for Interference Management

被引:530
作者
Sun, Haoran [1 ]
Chen, Xiangyi [1 ]
Shi, Qingjiang [2 ]
Hong, Mingyi [1 ]
Fu, Xiao [3 ]
Sidiropoulos, Nicholas D. [4 ]
机构
[1] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
[2] Tongji Univ, Sch Software Engn, Shanghai, Peoples R China
[3] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
[4] Univ Virginia, Dept Elect & Comp Engn, Charlottesville, VA 22904 USA
基金
美国国家科学基金会;
关键词
Optimization algorithms approximation; deep neural networks; interference management; WMMSE algorithm; COMPLEXITY; CAPACITY;
D O I
10.1109/TSP.2018.2866382
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Numerical optimization has played a central role in addressing key signal processing (SP) problems. Highly effective methods have been developed for a large variety of SP applications such as communications, radar, filter design, and speech and image analytics, just to name a few. However, optimization algorithms often entail considerable complexity, which creates a serious gap between theoretical design/analysis and real-time processing. In this paper, we aim at providing a new learning-based perspective to address this challenging issue. The key idea is to treat the input and output of an SP algorithm as an unknown nonlinear mapping and use a deep neural network (DNN) to approximate it. If the nonlinear mapping can be learned accurately by a DNN of moderate size, then SP tasks can be performed effectively-since passing the input through a DNN only requires a small number of simple operations. In our paper, we first identify a class of optimization algorithms that can be accurately approximated by a fully connected DNN. Second, to demonstrate the effectiveness of the proposed approach, we apply it to approximate a popular interference management algorithm, namely, the WMMSE algorithm. Extensive experiments using both synthetically generated wireless channel data and real DSL channel data have been conducted. It is shown that, in practice, only a small network is sufficient to obtain high approximation accuracy, and DNNs can achieve orders of magnitude speedup in computational time compared to the state-of-the-art interference management algorithm.
引用
收藏
页码:5438 / 5453
页数:16
相关论文
共 35 条
  • [1] Andrychowicz M, 2016, ADV NEUR IN, V29
  • [2] [Anonymous], 2017, ARXIV170707980
  • [3] [Anonymous], 2013, Academic Press Library in Signal Processing
  • [4] [Anonymous], 2010, P 27 INT C INT C MAC
  • [5] [Anonymous], 2017, DETECTION ALGORITHMS
  • [6] [Anonymous], 2017, P INT C LEARN REPR
  • [7] [Anonymous], 2014, ARXIV14092574
  • [8] [Anonymous], P IEEE 18 INT WORKSH
  • [9] [Anonymous], 2015, Parallel and Distributed Computation: Numerical Methods
  • [10] [Anonymous], 2016, ARXIV161100301