A Combinatorial Construction for Perfect Deletion-Correcting Codes

Designs, Codes, and Cryptography

Volumn 23, Issue 1, 2001, Pages 99-110

  Yin, Jianxing ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Code; Construction; Deletion insertion correcting

Indexed keywords

EID: 0035341534     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011271920403     Document Type: Article

References (14)

1. R. J. R. Abel, A. E. Brouwer, C. J. Colbourn, and J. H. Dinitz, Mutually orthogonal Latin squares (MOLS), CRC Handbook of Combinatorial Designs (C. J. Colbourn and J. H. Dinitz, eds.), CRC Press (1996) pp. 111-142.
2. R. J. R. Abel, C. J. Colbourn, and J. H. Dinitz, Incomplete MOLS, CRC Handbook of Combinatorial Designs (C. J. Colbourn and J. H. Dinitz, eds.), CRC Press (1996) pp. 142-172.
3. R. J. R. Abel, private communication.
4. R. J. R. Abel, F. E. Bennett, and H. Zhang, Perfect Mendelsohn designs with block size six. J. Stat. Plann. Infer., Vol. 86 (2000) pp. 287-319.
5. R. J. R. Abel and W. H. Mills, Some new BIBDs with k = 6 and λ = 1, J. Combin. Designs, Vol. 3 (1995) pp. 381-391.
6. A. Assaf, N. Shalaby, A. Mahmoodi, and J. Yin, Directed packings with block size 5 and odd v, Australasian Journal of Combinatorics, Vol. 13 (1996) pp. 217-226.
7. F. E. Bennett, R. Wei, J. Yin, and A. Mahmoodi, Existence of DBIBDs with block size six, Utilitas Mathematica, Vol. 43 (1993) pp. 205-217.
8. F. E. Bennett and J. Yin, Some results on (v, {5, w*})-PBDs, J. Combin. Designs, Vol. 3 (1995) pp. 455-467.
9. T. Beth, D. Jungnickel, and H. Lenz, Design Theory, Bibliographisches Institut, Zurich (1985).
10. P. A. H. Bours, On the construction of perfect deletion-correcting codes using design theory, Designs, Codes and Cryptography, Vol. 6 (1995) pp. 5-20.
11. M. Hall Jr., Combinatorial Theory, John Wiley & Sons, 2nd edition (1986).
12. V. I. Levenshtein, On perfect codes in deletion and insertion metric, Discrete Math. Appl., Vol. 2 (1992) pp. 241-258.
13. A. Mahmoodi, Existence of perfect 3-deletion-correcting codes, Designs, Codes and Cryptography, Vol. 14 (1998) pp. 81-87.
14. R. C. Mullin, P. J. Schellenberg, S. A. Vanstone, and W. D. Wallis, On the existence of frames, Discrete Math., Vol. 37 (1981) pp. 79-104.