English

Generalized $b$-symbol weights of Linear Codes and $b$-symbol MDS Codes

Information Theory 2022-04-19 v2 math.IT

Abstract

Generalized pair weights of linear codes are generalizations of minimum symbol-pair weights, which were introduced by Liu and Pan \cite{LP} recently. Generalized pair weights can be used to characterize the ability of protecting information in the symbol-pair read wire-tap channels of type II. In this paper, we introduce the notion of generalized bb-symbol weights of linear codes over finite fields, which is a generalization of generalized Hamming weights and generalized pair weights. We obtain some basic properties and bounds of generalized bb-symbol weights which are called Singleton-like bounds for generalized bb-symbol weights. As examples, we calculate generalized weight matrices for simplex codes and Hamming codes. We provide a necessary and sufficient condition for a linear code to be a bb-symbol MDS code by using the generator matrix and the parity check matrix of this linear code. Finally, a necessary and sufficient condition of a linear isomorphism preserving bb-symbol weights between two linear codes is obtained. As a corollary, we get the classical MacWilliams extension theorem when b=1b=1.

Keywords

Cite

@article{arxiv.2103.16299,
  title  = {Generalized $b$-symbol weights of Linear Codes and $b$-symbol MDS Codes},
  author = {Hongwei Liu and Xu Pan},
  journal= {arXiv preprint arXiv:2103.16299},
  year   = {2022}
}
R2 v1 2026-06-24T00:41:24.910Z