Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Comparison of Channels: Criteria for Domination by a Symmetric Channel
(Submitted on 22 Sep 2016 (v1), last revised 3 Dec 2018 (this version, v3))
Abstract: This paper studies the basic question of whether a given channel $V$ can be dominated (in the precise sense of being more noisy) by a $q$-ary symmetric channel. The concept of "less noisy" relation between channels originated in network information theory (broadcast channels) and is defined in terms of mutual information or Kullback-Leibler divergence. We provide an equivalent characterization in terms of $\chi^2$-divergence. Furthermore, we develop a simple criterion for domination by a $q$-ary symmetric channel in terms of the minimum entry of the stochastic matrix defining the channel $V$. The criterion is strengthened for the special case of additive noise channels over finite Abelian groups. Finally, it is shown that domination by a symmetric channel implies (via comparison of Dirichlet forms) a logarithmic Sobolev inequality for the original channel.
Submission history
From: Anuran Makur [view email][v1] Thu, 22 Sep 2016 09:17:05 GMT (184kb,D)
[v2] Wed, 22 Nov 2017 22:00:03 GMT (186kb,D)
[v3] Mon, 3 Dec 2018 14:57:43 GMT (186kb,D)
Link back to: arXiv, form interface, contact.