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

https://hal.archives-ouvertes.fr/hal-01686036
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

File

CISS2018_EganPerlaza.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

634

Files downloads

396