IEEE - Institute of Electrical and Electronics Engineers, Inc. - Deletion Codes in the High-Noise and High-Rate Regimes

Author(s): Venkatesan Guruswami ; Carol Wang
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 April 2017
Volume: 63
Page(s): 1,961 - 1,970
ISSN (Paper): 0018-9448
ISSN (Online): 1557-9654
DOI: 10.1109/TIT.2017.2659765
Regular:

The noise model of deletions poses significant challenges in coding theory, with basic questions like the capacity of the binary deletion channel still being open. In this paper, we study the... View More

Advertisement