Abstract | ||
---|---|---|
In 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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/TIT.2016.2635660 | IEEE Trans. Information Theory |
Keywords | DocType | Volume |
Stochastic processes,Channel capacity,Random variables,Mathematical model,Distortion,Computational modeling,Reliability | Journal | 63 |
Issue | ISSN | Citations |
5 | 0018-9448 | 3 |
PageRank | References | Authors |
0.43 | 15 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Farzin Haddadpour | 1 | 41 | 5.11 |
Mohammad Hossein Yassaee | 2 | 13 | 3.10 |
Salman Beigi | 3 | 56 | 11.43 |
Amin Gohari | 4 | 144 | 21.81 |
Mohammad Reza Aref | 5 | 547 | 90.68 |