Title
Simulation of a Channel with Another Channel
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 Haddadpour1415.11
Mohammad Hossein Yassaee2133.10
Salman Beigi35611.43
Amin Gohari414421.81
Mohammad Reza Aref554790.68