Simulation of a Channel with Another Channel
| Autor: | Farzin Haddadpour, Mohammad Hossein Yassaee, Salman Beigi, Mohammad Reza Aref, Amin Gohari |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2013 |
| Předmět: |
FOS: Computer and information sciences
Computer science Stochastic process Information Theory (cs.IT) Computer Science - Information Theory 020206 networking & telecommunications Data_CODINGANDINFORMATIONTHEORY 02 engineering and technology Library and Information Sciences Binary erasure channel Topology Binary symmetric channel Computer Science Applications Channel capacity 0202 electrical engineering electronic engineering information engineering Random variable Randomness Information Systems Communication channel Computer Science::Information Theory |
| Popis: | In this paper, we study the problem of simulating a DMC channel from another DMC channel under an average-case and an exact model. We present several achievability and infeasibility results, with tight characterizations in special cases. In particular for the exact model, we fully characterize when a BSC channel can be simulated from a BEC channel when there is no shared randomness. We also provide infeasibility and achievability results for simulation of a binary channel from another binary channel in the case of no shared randomness. To do this, we use properties of R\'enyi capacity of a given order. We also introduce a notion of "channel diameter" which is shown to be additive and satisfy a data processing inequality. Comment: 31 pages, 10 figures, and some parts of this work were published at ITW 2013 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|