The identification capacity and resolvability of channels with input cost constraint
Te Sun Han
Abstract
Given a general channel, we first formulate the idetification capacity problem as well as the resolvability problem with input cost constraint in as the general form as possible, along with relevant fundamental theorems. Next, we establish some mild sufficient condition for the key lemma linking the identification capacity with the resolvability to hold for the continuous input alphabet case with input cost constraint. Under this mild condition, it is shown that we can reach the continuous-input fundamental theorem of the same form as that for the fundamental theorem with finite input alphabet. Finally, as important examples of this continuous-input fundamental theorem, we show that the identification capacity as well as the resolvability coincides with the channel capacity for stationary additive white (and also non-white) Gaussian noise channels.
Create a lesson
Related papers
Boolean Small-Ball Inequalities for Discrepancy Theory
Emrullah Akbas, Suvrit Sra
Markovian renormalisation for percolation in high-dimension: Semi-decidability of mean field behavior
Arthur Blanc-Renaudie
Point process convergence of large inradii of Poisson-Laguerre tessellations
Matthias Schulte, Martina Švarc Petráková
Interpolation of Gaussian Free Fields via Random Matrices
Gabriel Raposo
Almost-Uniform Bayesian Convergence to the Truth Is Not Characterized by Countable Additivity on Conditional Hitting Times
M. Ali Khan, Arthur Paul Pedersen, Maxwell B. Stinchcombe
The skeleton-blocks decomposition of Bienaymé trees, and applications to their local convergence
Marc Bernard, Robin Stephenson