On the construction of perfect deletion-correcting codes using design theory

DOI10.1007/BF01390767zbMath0866.94023MaRDI QIDQ1894266

Patrick A. H. Bours

Publication date: 24 July 1995

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

zbMATH Keywords

perfect code\(t\)-deletion/insertion-correcting codeordered block-design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Combinatorial codes (94B25)

Related Items (8)

A survey on maximum distance holey packings ⋮ Construction of deletion correcting codes using generalized Reed-Solomon codes and their subcodes ⋮ Existence of directed bibds with block size 7 and related perfect 5-deletion-correcting codes of length 7 ⋮ Spectrum of sizes for perfect 2-deletion-correcting codes of length 4 ⋮ DIRECTED PAIRWISE BALANCED DESIGNS WITH BLOCK SIZES FROM SUBSETS OF {3, 4, …, 10} WHICH CONTAIN 3 ⋮ A class of group divisible 3-designs and their applications ⋮ Some combinatorial constructions for optimal perfect deletion-correcting codes ⋮ Perfect codes in the discrete simplex

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On balanced incomplete block designs with blocks having five elements
• Nonbinary codes, correcting single deletion or insertion (Corresp.)
• The Existence and Construction of Balanced Incomplete Block Designs
• Synchronization and substitution error-correcting codes for the Levenshtein metric
• A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes
• Near-optimal, single-synchronization-error-correcting code
• A family of codes for the correction of substitution and synchronization errors
• Some general results of coding theory with applications to the study of codes for the correction of synchronization errors
• An Embedding Theorem for Balanced Incomplete Block Designs

This page was built for publication: On the construction of perfect deletion-correcting codes using design theory