TY - GEN
T1 - Uncertainty of Reconstructing Multiple Messages from Uniform-Tandem-Duplication Noise
AU - Yehezkeally, Yonatan
AU - Schwartz, Moshe
N1 - Funding Information:
This work was supported in part by ISF grant no. 270/18.
Publisher Copyright:
© 2020 IEEE.
PY - 2020/6/1
Y1 - 2020/6/1
N2 - We propose a list-decoding scheme for reconstruction codes in the context of uniform-tandem-duplication noise, which can be viewed as an application of the associative memory model to this setting. We find the uncertainty associated with m> 2 strings (where a previous paper considered m = 2) in asymptotic terms, where code-words are taken from a typical set of strings, consisting a growing fraction of the space size, converging to 1. Thus, we find the trade-off between the number of errors, the acceptable list size and the resulting uncertainty, which corresponds to the required number of distinct retrieved outputs for successful reconstruction. It is therefore seen that by accepting list-decoding one may decrease the required number of reads.
AB - We propose a list-decoding scheme for reconstruction codes in the context of uniform-tandem-duplication noise, which can be viewed as an application of the associative memory model to this setting. We find the uncertainty associated with m> 2 strings (where a previous paper considered m = 2) in asymptotic terms, where code-words are taken from a typical set of strings, consisting a growing fraction of the space size, converging to 1. Thus, we find the trade-off between the number of errors, the acceptable list size and the resulting uncertainty, which corresponds to the required number of distinct retrieved outputs for successful reconstruction. It is therefore seen that by accepting list-decoding one may decrease the required number of reads.
UR - http://www.scopus.com/inward/record.url?scp=85090408914&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174322
DO - 10.1109/ISIT44484.2020.9174322
M3 - Conference contribution
AN - SCOPUS:85090408914
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 126
EP - 131
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
Y2 - 21 July 2020 through 26 July 2020
ER -