On the Hamming Weight Functions of Linear Codes
Abstract
Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight functions. Specifically, we develop a general framework that constructs new linear codes from the set of codewords in a given code having a fixed Hamming weight. We analyze the dimension, number of weights, and weight distribution of the constructed codes, and establish connections with the extendability of the original codes as well as the partial weight distribution of the derived codes. As a new tool, this framework enables us to establish an upper bound on the minimum weight of two-weight codes and to characterize all two-weight codes attaining this bound. Moreover, several divisibility properties concerning the parameters of two-weight codes are derived. The proposed method not only generates new families of linear codes but also provides a powerful approach for exploring the intrinsic combinatorial and geometric structures of existing codes.
Cite
@article{arxiv.2511.18250,
title = {On the Hamming Weight Functions of Linear Codes},
author = {Dongmei Huang and Qunying Liao and Sihem Mesnager and Gaohua Tang and Haode Yan},
journal= {arXiv preprint arXiv:2511.18250},
year = {2025}
}