Technical Program

Paper Detail

Paper Title An Upper Bound on the Number of Mass Points in the Capacity Achieving Distribution for the Amplitude Constrained Additive Gaussian Channel
Paper IdentifierTH1.R8.4
Authors Semih Yagli, Alex Dytso, H. Vincent Poor, Princeton University, United States; Shlomo Shamai (Shitz), Technion - Israel Institute of Technology, Israel
Session Capacity Computation
Location Conseil, Level 5
Session Time Thursday, 11 July, 09:50 - 11:10
Presentation Time Thursday, 11 July, 10:50 - 11:10
Manuscript  Click here to download the manuscript
Abstract This paper studies an $n$-dimensional additive Gaussian noise channel with a peak-power-constrained input. It is well known that, in this case, the capacity-achieving input distribution is supported on finitely many concentric shells. However, due to the previous proof technique, neither the exact number of shells of the optimal input distribution nor a bound on it was available. This paper provides an alternative proof of the finiteness of the number shells of the capacity-achieving input distribution and produces the first firm upper bound on the number of shells, paving an alternative way for approaching many such problems. In particular, for every dimension $n$, it is shown that the number of shells is given by $\mathrm{O}(\mathsf{A}^2)$ where $\mathsf{A}$ is the constraint on the input amplitude. Moreover, this paper also provides bounds on the number of points for the case of $n=1$ with an additional power constraint.