(Enter summary)
Abstract: . A survey of binary single-deletion-correcting codes. The VarshamovTenengolts
codes appear to be optimal, but many interesting unsolved problems
remain. The connections with shift-register sequences also remain somewhat
mysterious.
1991 Mathematics Subject Classification: primary 94B60; secondary 94A55.
1. Introduction
The possibility of packet loss on internet transmissions has renewed interest
in deletion-correcting codes. (Of course there are many other applications
of such codes, including ... (Update)
Similar documents based on text: More All
0.1: Low-Dimensional Lattices I: Quadratic Forms of Small Determinant - Conway, Sloane (1988)
(Correct)
0.1: Low-Dimensional Lattices VII: Coordination Sequences - Conway, Sloane (1996)
(Correct)
0.0: Low-Dimensional Lattices VI: Voronoi Reduction of.. - Conway, Sloane (1992)
(Correct)
BibTeX entry: (Update)
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. http://citeseer.ist.psu.edu/sloane01singledeletioncorrecting.html More
@misc{ sloane01singledeletioncorrecting,
author = "N. Sloane",
title = "On Single-Deletion-Correcting Codes",
text = "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.",
year = "2001",
url = "citeseer.ist.psu.edu/sloane01singledeletioncorrecting.html" }
Citations (may not include all citations):
860
The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1977
267
Enumerative Combinatorics (context) - Stanley - 1999
182
Algebraic Coding Theory (context) - Berlekamp - 1968
170
Shift Register Sequences (context) - Golomb - 1967
104
Introduction to Analytic Number Theory (context) - Apostol - 1976
92
Line Encyclopedia of Integer Sequences
- Sloane, On-
44
A Handbook of Integer Sequences (context) - Sloane - 1973
25
A linear time erasure resilient code with nearly optimal rec..
- Alon, Luby - 1996
22
Binary codes capable of correcting spurious insertions and d.. (context) - Levenshtein - 1965
16
Handbook of Coding Theory (context) - Pless, Hu - 1998
14
Lower bounds for constant weight codes (context) - Graham, Sloane - 1980
11
Symmetry types of periodic sequences (context) - Gilbert, Riordan - 1961
10
Complexity issues in coding theory
- Barg - 1998
7
the capabilities of codes to correct synchronization errors (context) - Ullman - 1967
5
A theorem of Dickson on irreducible polynomials (context) - Carlitz - 1952
[Article contains additional citations not shown here]
Documents on the same site (http://www.research.att.com/~njas/): More
The Sphere Packing Problem - Sloane (1998)
(Correct)
Quantum Error Correction Via Codes Over GF(4) - Calderbank, Rains, Shor, Sloane (1998)
(Correct)
On Kissing Numbers in Dimensions 32 to 128 - Edel, Rains, Sloane (1998)
(Correct)
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