Journal article
Uncertainty of Reconstruction With List-Decoding From Uniform-Tandem-Duplication Noise
Abstract
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 an error-correcting code. Thus, we find the trade-off between the design minimum distance, the …
Authors
Yehezkeally Y; Schwartz M
Journal
IEEE Transactions on Information Theory, Vol. 67, No. 7, pp. 4276–4287
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
July 1, 2021
DOI
10.1109/tit.2021.3070466
ISSN
0018-9448