English

An Elementary Approach to MacWilliams Extension Property and Constant Weight Code with Respect to Weighted Hamming Metric

Information Theory 2025-11-04 v1 math.IT

Abstract

In this paper, we characterize the MacWilliams extension property (MEP) and constant weight codes with respect to ω\omega-weight defined on FΩ\mathbb{F}^{\Omega} via an elementary approach, where F\mathbb{F} is a finite field, Ω\Omega is a finite set, and ω:ΩR+\omega:\Omega\longrightarrow\mathbb{R}^{+} is a weight function. Our approach relies solely on elementary linear algebra and two key identities for ω\omega-weight of subspaces derived from a double-counting argument. When ω\omega is the constant 11 map, our results recover two well-known results for Hamming metric code: (1) any Hamming weight preserving map between linear codes extends to a Hamming weight isometry of the entire ambient space; and (2) any constant weight Hamming metric code is a repetition of the dual of Hamming code.

Keywords

Cite

@article{arxiv.2511.00809,
  title  = {An Elementary Approach to MacWilliams Extension Property and Constant Weight Code with Respect to Weighted Hamming Metric},
  author = {Yang Xu and Haibin Kan and Guangyue Han},
  journal= {arXiv preprint arXiv:2511.00809},
  year   = {2025}
}