AntiGriesmer Bounds, Optimal Codes, and Their Subcode Support Weight Distributions
In this paper, we present an antiGriesmer lower bound on the subcode support weights of projective linear codes. This bound is a lower bound on the maximum <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</i>-dimensional subcode support weights of projective linear codes. Based on the r-dimensional subcode support weight distributions (<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</i>-SSWDs) of linear codes, we compute the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</i>-SSWDs for their simplex complementary codes. Then we construct several infinite families of distance-optimal codes meeting the ℓ-generalized Hamming weight Griesmer bound. These codes do not achieve the Griesmer bound for the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">j</i>-generalized Hamming weight, where 1 ≤ <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">j</i> < ℓ. Moreover, subcode support weight distributions of these optimal linear codes are determined.
Authors
- Chengju Li (ORCID: https://orcid.org/0000-0002-2546-8641)
- Conghui Xie
- Hao Chen
- Cunsheng Ding
Institutions
- Shenzhen Institute of Information Technology (CN)
- Jinan University (CN)
- Hong Kong University of Science and Technology (HK)
- Shanghai Key Laboratory of Trustworthy Computing (CN)
- East China Normal University (CN)
Publication Details
- Journal
- IEEE Transactions on Information Theory
- Published
- 2026-02-17
- DOI
- https://doi.org/10.1109/tit.2026.3665706
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00