We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: On the binary linear constant weight codes and their autormorphism groups

Abstract: We give a characterization for the binary linear constant weight codes by using the symmetric difference of the supports of the codewords. This characterization gives a correspondence between the set of binary linear constant weight codes and the set of partitions for the union of supports of the codewords. By using this correspondence, we present a formula for the order of the automorphism group of a binary linear constant weight code in terms of its parameters. This formula is a key step to determine more algebraic structures on constant weight codes with given parameters. Bonisoli [Bonisoli, A.: Every equidistant linear code is a sequence of dual Hamming codes. Ars Combinatoria 18, 181--186 (1984)] proves that the $q$-ary linear constant weight codes with the same parameters are equivalent (for the binary case permutation equivalent). We also give an alternative proof for Bonisoli's theorem by presenting an explicit permutation on symmetric difference of the supports of the codewords which gives the permutation equivalence between the binary linear constant weight codes.
Comments: 12 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
MSC classes: 94B05, 11T71, 20B05
Cite as: arXiv:2208.10267 [cs.IT]
  (or arXiv:2208.10267v2 [cs.IT] for this version)

Submission history

From: Murat Altunbulak [view email]
[v1] Mon, 22 Aug 2022 12:43:14 GMT (13kb)
[v2] Mon, 10 Apr 2023 18:13:01 GMT (14kb)

Link back to: arXiv, form interface, contact.