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

Yang Xu Haibin Kan Guangyue Han · 2025

Read An Elementary Approach to MacWilliams Extension Property and Constant Weight Code with Respect to Weighted Hamming Metric by Yang Xu Haibin Kan Guangyue Han (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00809.txt.

Description

Yang Xu, Haibin Kan, and Guangyue Han revisit two classic questions in coding theory, but for a weighted version of the Hamming metric. In this setting each coordinate carries its own positive weight, so errors in different positions can count differently toward a code word's weight.

Using only elementary linear algebra and two identities proved by double counting, they characterize when weight preserving maps between codes can be extended to the whole space. They also describe all constant weight codes under this metric. Setting every weight to one recovers two known results for the ordinary Hamming case, including the fact that constant weight codes are repetitions of the dual of the Hamming code.

Catalog record

CREATORYang Xu Haibin Kan Guangyue Han
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00809

Browse the full library · About the Tower of Babel