N. Sloane. On single-deletion-correcting codes. In K. T. Arasu and A. Seress, editors, Codes and Designs, Ohio State University, May 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
On Transmission Over Deletion Channels - Suhas Diggavi Matthias (Correct)
....loss of a packet. Instead, the received sequence of symbols is shorter than the original sequence, with deleted symbols simply removed. The deletion channel is a special case of insertion deletion substitution channels 2 which model the effect of synchronization errors and have a long history [8, 7, 10, 5, 11, 9]. A coding theorem for such channels in terms of maximizing mutual information over input distributions was proved in [5] However, even in the presence of memoryless deletions, this does not lead to a single letter characterization for achievable rates. Gallager, in an unpublished report [7] ....
....was also pioneered by Levenshtein [8] where asymptotic bounds in the number of codewords capable of correcting up to a finite number of synchronization errors was studied. He also provided number theoretic constructions for such codes and motivated a large body of literature on this topic (see [9] for a recent survey of such code constructions) Our focus in this paper is asymptotic information theoretic bounds when the number of deletions is a non zero fraction of the codeword block size and not on code constructions. The remainder of this paper is structured as follows. Section 2 ....
[Article contains additional citation context not shown here]
N J A. Sloane. On Single-Deletion-Correcting Codes. To appear in D. Ray-Chaudhuri Festschrift, 2001. See: http://www.research.att.com/ njas/doc/dijen.ps.
Robust Identification of Time-Scaled Audio - Bardeli, Kurth (2004) (Correct)
No context found.
N. Sloane. On single-deletion-correcting codes. In K. T. Arasu and A. Seress, editors, Codes and Designs, Ohio State University, May 2000.
Run-Length Properties of a Reed-Muller RM(1,m) Code with.. - Dolecek (Correct)
No context found.
N. J. A. Sloane. "On single deletion correcting codes". 2000. Available online at http://www.att.research.com/njas. 37
Error-Correction on Non-Standard Communication Channels - Ratzer (2003) (Correct)
No context found.
Neil J. Sloane. On single-deletion-correcting codes. In K.T. Arasu and A. Seress, editors, Codes and Designs, Ohio State University, May 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC