@inproceedings{
sriramu2024fast,
title={Fast Channel Simulation via Error-Correcting Codes},
author={Sharang M. Sriramu and Rochelle Barsz and Elizabeth Polito and Aaron B. Wagner},
booktitle={The Thirty-eighth Annual Conference on Neural Information Processing Systems},
year={2024},
url={https://openreview.net/forum?id=8jpSenKvoS}
}
We consider the design of practically-implementable schemes for the task of channel simulation. Existing methods do not scale with the 
number of simultaneous uses of the channel and are therefore unable to harness the amortization gains associated with simulating many uses of the channel at once. We show how techniques from the theory of error-correcting codes can be applied to achieve scalability and hence improved performance. As an exemplar, we focus on how polar codes can be used to efficiently simulate i.i.d. copies of a class of binary-output channels.
Fast Channel Simulation via Error-Correcting Codes
Sharang M. Sriramu Rochelle Barsz Elizabeth Polito Aaron B. Wagner