Capacity Of The Erasure Shuffling Channel
Seiyun Shin, Ilan Shomorony, Reinhard Heckel
-
Members: FreeSPS
IEEE Members: $11.00
Non-members: $15.00Length: 12:43
04 May 2020
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 minus a term that captures the loss of ordering information due to shuffling.
