TY - GEN
T1 - Capacity of the Erasure Shuffling Channel
AU - Shin, Seiyun
AU - Heckel, Reinhard
AU - Shomorony, Ilan
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/5
Y1 - 2020/5
N2 - 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, CBEC, minus a term that captures the loss of ordering information due to shuffling.
AB - 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, CBEC, minus a term that captures the loss of ordering information due to shuffling.
UR - http://www.scopus.com/inward/record.url?scp=85089241448&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85089241448&partnerID=8YFLogxK
U2 - 10.1109/ICASSP40776.2020.9053486
DO - 10.1109/ICASSP40776.2020.9053486
M3 - Conference contribution
AN - SCOPUS:85089241448
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 8841
EP - 8845
BT - 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020
Y2 - 4 May 2020 through 8 May 2020
ER -