Skip to main content


Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.01.2015 | Ausgabe 1/2015

Designs, Codes and Cryptography 1/2015

Spectrum of sizes for perfect 2-deletion-correcting codes of length 4

Designs, Codes and Cryptography > Ausgabe 1/2015
Hengjia Wei, Gennian Ge
Wichtige Hinweise
Communicated by D. Jungnickel.


Perfect \(t\)-deletion-correcting codes of length \(n\) over the alphabet of size \(q\), denoted by perfect \((n,t)_q\text {-DCCs}\), can have different number of codewords, because the balls of radius \(t\) with respect to Levenshteĭn distance may be of different sizes. Thus determining all possible sizes of a perfect \(t\)-deletion-correcting code makes sense. When \(t=n-2\), \(t\)-deletion-correcting codes are closely related to directed packings, constructions of which are based on the tools of design theory. Recently, Chee, Ge and Ling determined completely the spectrum of possible sizes for perfect \(q\)-ary 1-deletion-correcting codes of length three for all \(q\), and perfect \(q\)-ary 2-deletion-correcting codes of length four for all but \(19\) values of \(q\). In this paper, we continue to investigate the spectrum problem for perfect \((4,2)_q\text {-DCCs}\). By constructing a considerable number of incomplete directed packings, we give an almost complete solution to the spectrum problem of sizes for perfect \((4,2)_q\text {-DCCs}\), leaving the existence of \((4,2)_{19}\text {-DCC}\) of size \(62\) and \((4,2)_{34}\text {-DCC}\) of size \(196\) in doubt.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Über diesen Artikel

Weitere Artikel der Ausgabe 1/2015

Designs, Codes and Cryptography 1/2015 Zur Ausgabe

Premium Partner