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.
翻译:关于二元线性恒重码及其自同构群的研究
翻译后的摘要:
我们通过使用码字支撑集的对称差异给出二元线性恒重码的特征化。这种特征化将二元线性恒重码的集合与其码字支撑集的并集的划分集合相对应。通过这个对应关系,我们给出了一个公式,用于描述具有给定参数的二元线性恒重码的自同构群的阶数。这个公式是确定具有给定参数的恒重码的更多代数结构的关键步骤。由Bonisoli证明:$q$元线性恒重码(在二元情况下是置换等价的)具有相同的参数是等效的[Bonisoli,A.:Every equidistant linear code is a sequence of dual Hamming codes. Ars Combinatoria 18,181-186(1984)]。我们还通过提供一种关于码字支撑集的对称差异的显式置换来证明Bonisoli定理的替代证明,此置换给出了二元线性恒重码之间的置换等价性。