Computer Science – Information Theory
Scientific paper
2009-08-14
Computer Science
Information Theory
26 pages, 2 figures, submitted to IEEE Trans. on Information Theory. A shorter version will be presented at 2009 Allerton Conf
Scientific paper
Necessary and sufficient conditions for approximation of a general channel by a general source are proved. For the special case in which the channel input is deterministic, which corresponds to source simulation, we prove a stronger necessary condition. As the approximation criteria, vanishing variational distance between the original and the approximated quantity is used for both of the problems. Both necessary and sufficient conditions for the two problems are based on some individual properties of the sources and the channel and are relatively easy to evaluate. In particular, unlike prior results for this problem, our results do not require solving an optimization problem to test simulatability. The results are illustrated with several non-ergodic examples.
Altug Yucel
Wagner Aaron B.
No associations
LandOfFree
Source and Channel Simulation Using Arbitrary Randomness does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Source and Channel Simulation Using Arbitrary Randomness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Source and Channel Simulation Using Arbitrary Randomness will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-75863