English

New Bounds for Linear Codes with Applications

Information Theory 2025-09-04 v1 math.IT

Abstract

Bounds on linear codes play a central role in coding theory, as they capture the fundamental trade-off between error-correction capability (minimum distance) and information rate (dimension relative to length). Classical results characterize this trade-off solely in terms of the parameters nn, kk, dd and qq. In this work we derive new bounds under the additional assumption that the code contains a nonzero codeword of weight ww.By combining residual-code techniques with classical results such as the Singleton and Griesmer bounds,we obtain explicit inequalities linking nn, kk, dd, qq and ww. These bounds impose sharper restrictions on admissible codeword weights, particularly those close to the minimum distance or to the code length. Applications include refined constraints on the weights of MDS codes, numerical restrictions on general linear codes, and excluded weight ranges in the weight distribution. Numerical comparisons across standard parameter sets demonstrate that these ww-aware bounds strictly enlarge known excluded weight ranges and sharpen structural limitations on linear codes.

Keywords

Cite

@article{arxiv.2509.03337,
  title  = {New Bounds for Linear Codes with Applications},
  author = {Liren Lin and Guanghui Zhang and Bocong Chen and Hongwei Liu},
  journal= {arXiv preprint arXiv:2509.03337},
  year   = {2025}
}

Comments

15 pages

R2 v1 2026-07-01T05:19:17.841Z