GHWs of codes arising from Cartesian product of graphs (Q2147608)

From MaRDI portal
scientific article
Language Label Description Also known as
English
GHWs of codes arising from Cartesian product of graphs
scientific article

    Statements

    GHWs of codes arising from Cartesian product of graphs (English)
    0 references
    20 June 2022
    0 references
    The \(r\)th generalized Hamming weight of a \(k\)-dimensional linear code, denoted by \(d_r\), is defined as the smallest cardinality of a support among all the \(r\)-dimensional subcodes. The numbers \(d_1,\ldots,d_k\) are called the generalized Hamming weights, or the weight hierarchy of the code, because in the case \(r=1\) one obtain precisely the minimum distance of the code. In [\textit{J. Martínez-Bernal} et al., Des. Codes Cryptography 88, No. 2, 273--296 (2020; Zbl 1452.94117)] it was given a graph theoretical description of the GHWs of linear codes whose parity check matrix is the incidence matrix of an arbitrary signed graph. In this paper, the one under consideration, the authors obtain explicit formulas for the GHWs of the binary linear codes. and their duals, corresponding to the Cartesian product of certain graphs. See also: [\textit{H. R. Maimani} et al., Comput. Appl. Math. 41, No. 4, Paper No. 193, 17 p. (2022; Zbl 07562936); \textit{F. Li} and \textit{X. Li}, Des. Codes Cryptography 90, No. 1, 49--66 (2022; Zbl 1482.94080); \textit{F. Li} and \textit{X. Li}, Discrete Math. 345, No. 3, Article ID 112718, 7 p. (2022; Zbl 1495.94111); \textit{F. Li} and \textit{X. Li}, Finite Fields Appl. 73, Article ID 101865, 17 p. (2021; Zbl 1467.94052); \textit{D. Jaramillo} et al., Des. Codes Cryptography 89, No. 2, 269--300 (2021; Zbl 1456.14034); \textit{M. González-Sarabia} et al., An. Științ. Univ. ``Ovidius'' Constanța, Ser. Mat. 28, No. 1, 205--217 (2020; Zbl 1488.13071); \textit{Z. Liu} and \textit{J. Wang}, Cryptogr. Commun. 12, No. 4, 645--657 (2020; Zbl 1457.94235); \textit{J. Martínez-Bernal} et al., Des. Codes Cryptography 88, No. 2, 273--296 (2020; Zbl 1452.94117); \textit{J. Martínez-Bernal} et al., Discrete Math. 343, No. 1, Article ID 111639, 9 p. (2020; Zbl 1434.94109); \textit{F. F. Baftani} and \textit{H. R. Maimani}, Facta Univ., Ser. Math. Inf. 34, No. 4, 797--803 (2019; Zbl 1474.94093); \textit{J. Carrillo-Pacheco} and \textit{F. Zaldívar}, Bol. Soc. Mat. Mex., III. Ser. 25, No. 3, 747--758 (2019; Zbl 1477.14045); \textit{P. Beelen}, Appl. Algebra Eng. Commun. Comput. 30, No. 3, 233--242 (2019; Zbl 1423.94172); \textit{F. Li}, Appl. Algebra Eng. Commun. Comput. 29, No. 6, 501--511 (2018; Zbl 1404.94137)].
    0 references
    binary linear code
    0 references
    cartesian product of graphs
    0 references
    dual code
    0 references
    generalized Hamming weights
    0 references
    incidence matrix of a graph
    0 references
    parity check matrix
    0 references
    0 references
    0 references

    Identifiers