Existence of Perfect 3-Deletion-CorrectingCodes

  • Authors:
  • A. Mahmoodi

  • Affiliations:
  • 1120 Finch Avenue West, 8th Floor, North York, Ontario, M3J 3H7, Canada. E-mail: ali@array.ca

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bours [4] recently showed some constructions for perfect 2 and3-deletion-correcting codes from combinatorial designs. He settled existenceof perfect 2-deletion-correcting codes with words of length 4. However, theexistence of perfect 3-deletion-correcting codes with words of length 5, orT^*(2, 5, v), remained unsettled for v ≡ 7, 8 (mod 10)and v = 13, 14, 15, 16. In this paper we provide new constructions for thesecodes from combinatorial designs, and show that a T^*(2, 5, v)exists for all v.