Simulation of a channel with another channel

Haddadpour, F ; Sharif University of Technology | 2017

463 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TIT.2016.2635660
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2017
  4. Abstract:
  5. 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. © 2017 IEEE
  6. Keywords:
  7. broadcast ; OSRB ; Point to point channel ; Broadcasting ; Codes (symbols) ; Communication channels (information theory) ; Data handling ; Random processes ; BIBO ; Channel simulation ; Coordination ; Point-to-point channels ; Bins
  8. Source: IEEE Transactions on Information Theory ; Volume 63, Issue 5 , 2017 , Pages 2659-2677 ; 00189448 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/7769187