Fast Channel Simulation via Error-Correcting Codes

Sharang M. Sriramu, Rochelle Barsz, Elizabeth Polito, Aaron B. Wagner

Keywords: channel simulation, polar codes, linear codes, Error-correcting codes, quantization, data compression, DNN-based data compression

Abstract:

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.

Primary Area: Probabilistic methods (for example: variational inference, Gaussian processes)

Submission Number: 19308