Yanqing Liu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Yanqing Liu has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Bo Bai
Huawei Technologies Company Ltd., Shenzhen, China
1 shared publication - Wei Han
Huawei Technologies Company Ltd., Shenzhen, China
1 shared publication - Xueyan Niu
Department of Mathematical Sciences Theory Lab Tsinghua University 2012 Beijing China
1 shared publication - Yanan Dou
State Key Laboratory of ISN, Xidian University, Xi’an 710071, China
1 shared publication - Yanlin Geng
State Key Laboratory of ISN, Xidian University, Xi’an 710071, China
1 shared publication
Latest Publications
- Open Access
Blahut–Arimoto Algorithms for Inner and Outer Bounds on Capacity Regions of Broadcast Channels
The celebrated Blahut–Arimoto algorithm computes the capacity of a discrete memoryless point-to-point channel by alternately maximizing the objective function of a maximization problem. This algorithm has been applied to degraded broadcast channels, in which the supporting hyperplanes of the capacity region are again cast as maximization problems. In this work, we consider general broadcast channels and extend this algorithm to compute inner and outer bounds on the capacity regions. Our main contributions are as follows: first, we show that the optimization problems are max–min problems and that the exchange of minimum and maximum holds; second, we design Blahut–Arimoto algorithms for the maximization part and gradient descent algorithms for the minimization part; third, we provide convergence analysis for both parts. Numerical experiments validate the effectiveness of our algorithms.
Open AccessBlahut–Arimoto Algorithms for Inner and Outer Bounds on Capacity Regions of Broadcast Channels
The celebrated Blahut–Arimoto algorithm computes the capacity of a discrete memoryless point-to-point channel by alternately maximizing the objective function of a maximization problem. This algorithm has been applied to degraded broadcast channels, in which the supporting hyperplanes of the capacity region are again cast as maximization problems. In this work, we consider general broadcast channels and extend this algorithm to compute inner and outer bounds on the capacity regions. Our main contributions are as follows: first, we show that the optimization problems are max–min problems and that the exchange of minimum and maximum holds; second, we design Blahut–Arimoto algorithms for the maximization part and gradient descent algorithms for the minimization part; third, we provide convergence analysis for both parts. Numerical experiments validate the effectiveness of our algorithms.