New results on codes with covering radius 1 and minimum distance 2

DOI10.1007/S10623-005-6404-3MaRDI QIDQ1781002zbMATH OpenOpenAlexFDO

Authors Patric R. J. Östergård, Jörn Quistorff, Alfred Wassermann

Publication date 15 June 2005

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

Full work available at URL https://doi.org/10.1007/s10623-005-6404-3

zbMATH Keywords

minimum distancecodescovering radius

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Bounds on codes (94B65) Linear codes and caps in Galois spaces (51E22) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Recommendations

• On codes with covering radius 1 and minimum distance 2
• On codes with given minimum distance and covering radius
• scientific article; zbMATH DE number 1505644
• A new approach to the covering radius of codes
• Several new lower bounds on the size of codes with covering radius one
• On mixed codes with covering radius 1 and minimum distance 2
• On mixed codes with covering radius 1 and minimum distance 2
• Further results on the covering radius of codes
• scientific article; zbMATH DE number 729918
• New bounds for linear codes of covering radius 2

Cites work

• A Combinatorial Problem in Matching
• A new lower bound for the football pool problem for six matches
• Attacking the market split problem with lattice point enumeration
• Bounds on mixed binary/ternary codes
• Classification of binary covering codes
• Covering Theorems for Vectors with Special Reference to the Case of Four and Five Components
• Covering problems for dichotomized matchings
• Intersection Inequalities for the Covering Problem
• Isomorph-Free Exhaustive Generation
• On the size of optimal binary codes of length 9 and covering radius 1
• The football pool problem for 5 matches

Cited in

(8)

• Search for combinatorial objects using lattice algorithms -- revisited
• Graphs associated with codes of covering radius 1 and minimum distance 2
• Further results on the covering radius of small codes
• On mixed codes with covering radius 1 and minimum distance 2
• Codes that attain minimum distance in every possible direction
• Jack van Lint (1932--2004): a survey of his scientific work
• On codes with covering radius 1 and minimum distance 2
• On maximal partial Latin hypercubes

Describes a project that uses

Uses Software

• nauty

This page was built for publication: New results on codes with covering radius 1 and minimum distance \(2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1781002)