MO2.R1.2

Optimal Redundancy in Exact Channel Synthesis

Sharang Sriramu, Aaron Wagner, Cornell University, United States

Session:
Student Paper Award 2

Track:
21: Other topics

Location:
Ballroom II & III

Presentation Time:
Mon, 8 Jul, 12:10 - 12:30

Session Chair:
Meir Feder, Tel-Aviv University
Abstract
THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. We consider the redundancy of the exact channel synthesis problem under an i.i.d. assumption. Existing results provide an upper bound on the unnormalized redundancy that is logarithmic in the block length. We show, via an improved scheme, that the logarithmic term can be halved for most channels and eliminated for all others. For full-support discrete memoryless channels, we show that this is the best possible.
Resources
No resources available.