Capacity of the Erasure Shuffling Channel

Motivated by DNA-based data storage, we study the erasure shuffling channel. This channel takes as input multiple strings, which are passed through an erasure channel and then shuffled out of order. We show that the capacity of this channel, for a large set of channel parameters, is given by the capacity of the binary erasure channel, C_BEC, minus a term that captures the loss of ordering information due to shuffling.