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
| CREATOR | Yang Xu Haibin Kan Guangyue Han |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-00809