See this document in CiteSeerX!

On Single-Deletion-Correcting Codes (2001)  (Make Corrections)  (4 citations)
N.J.A. Sloane



  Home/Search   Context   Related

 
View or download:
att.com/~njas/doc/dijen.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  att.com/~njas/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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