Capacity Approximation of Continuous Channels by Discrete Inputs

Malcolm Egan 1, 2 Samir Perlaza 2, 3
2 SOCRATE - Software and Cognitive radio for telecommunications
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
Abstract : In this paper, discrete approximations of the capacity are introduced where the input distribution is constrained to be discrete in addition to any other constraints on the input. For point-to-point memoryless additive noise channels, rates of convergence to the capacity of the original channel are established for a wide range of channels for which the capacity is finite. These results are obtained by viewing discrete approximations as a capacity sensitivity problem, where capacity losses are studied when there are perturbations in any of the parameters describing the channel. In particular, it is shown that the discrete approximation converges arbitrarily close to the channel capacity at rate O(∆), where ∆ is the discretization level of the approximation. Examples of channels where this rate of convergence holds are also given, including additive Cauchy and inverse Gaussian noise channels.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Malcolm Egan <>
Submitted on : Tuesday, January 16, 2018 - 11:31:07 PM
Last modification on : Wednesday, November 20, 2019 - 7:46:36 AM
Long-term archiving on : Monday, May 7, 2018 - 6:14:22 PM


Files produced by the author(s)




Malcolm Egan, Samir Perlaza. Capacity Approximation of Continuous Channels by Discrete Inputs. CISS 2018 - 52nd Annual Conference on Information Sciences and Systems, Mar 2018, Princeton, United States. pp.1-6, ⟨10.1109/CISS.2018.8362269⟩. ⟨hal-01686036⟩



Record views


Files downloads