“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 16431
School of Mathematics
  Title:   Simulation of a channel with another channel
1.  Salman Beigi
2.  Amin Gohari (Joint with F. Haddadpour, M. H. Yassaee, and M. R. Aref)
  Status:   Published
  Journal: IEEE Transactions on Information Theory
  Vol.:  63
  Year:  2017
  Pages:   2659-2677
  Supported by:  IPM
n this paper, we study the problem of simulating a discrete memoryless channel (DMC) from another DMC 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 binary symmetric channel can be simulated from a binary erasure channel when there is no shared randomness. We also provide infeasibility and achievability results for the simulation of a binary channel from another binary channel in the case of no shared randomness. To do this, we use the properties of Rényi 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.

Download TeX format
back to top
scroll left or right