TY - GEN
T1 - Communicating over the torn-paper channel
AU - Shomorony, Ilan
AU - Vahid, Alireza
N1 - Funding Information:
The research of I. Shomorony was supported in part by NSF grant CCF-2007597. The research of A. Vahid was supported in part by NSF grant ECCS-2030285.
Publisher Copyright:
© 2020 IEEE.
PY - 2020/12
Y1 - 2020/12
N2 - We consider the problem of communicating over a channel that randomly 'tears' the message block into small pieces of different sizes and shuffles them. For the binary torn-paper channel with block length n and pieces of length Geometric(pn), we characterize the capacity as C = e-α, where α= lim n→∞Pn, Our results show that the case of Geometric (Pn)-length fragments and the case of deterministic length-(1/Pn) fragments are qualitatively different and, surprisingly, the capacity of the former is larger. Intuitively, this is due to the fact that, in the random fragments case, large fragments are sometimes observed, which boosts the capacity.
AB - We consider the problem of communicating over a channel that randomly 'tears' the message block into small pieces of different sizes and shuffles them. For the binary torn-paper channel with block length n and pieces of length Geometric(pn), we characterize the capacity as C = e-α, where α= lim n→∞Pn, Our results show that the case of Geometric (Pn)-length fragments and the case of deterministic length-(1/Pn) fragments are qualitatively different and, surprisingly, the capacity of the former is larger. Intuitively, this is due to the fact that, in the random fragments case, large fragments are sometimes observed, which boosts the capacity.
UR - http://www.scopus.com/inward/record.url?scp=85100911540&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85100911540&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM42002.2020.9348147
DO - 10.1109/GLOBECOM42002.2020.9348147
M3 - Conference contribution
AN - SCOPUS:85100911540
T3 - 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
BT - 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Global Communications Conference, GLOBECOM 2020
Y2 - 7 December 2020 through 11 December 2020
ER -