About the generalized Hamming weights of matrix-product codes

📅 2024-07-16
🏛️ Computational and Applied Mathematics
📈 Citations: 1
Influential: 0
📄 PDF
🤖 AI Summary
This work investigates the generalized Hamming weights (GHWs) of nested matrix product codes, establishing tight lower bounds and exact values. For nested constructions comprising two or three constituent codes, we derive the first tight GHW lower bounds and introduce a recursive analytical framework leveraging the nested subspace structure of component codes. In particular, when both constituent codes are Reed–Solomon codes, we obtain an explicit closed-form formula for the GHWs. The analysis is further extended to non-nested two-code matrix product codes. Our methodology integrates algebraic coding theory, subspace lattice analysis, and matrix product code construction. The results yield exact GHWs or optimal lower bounds for several classes of matrix product codes, generalize classical GHW characterizations of Reed–Muller and Hermitian codes, and provide a new theoretical tool for evaluating information-theoretic security and error-correction capability of linear codes.

Technology Category

Application Category

Problem

Research questions and friction points this paper is trying to address.

Derive lower bound for generalized Hamming weights of nested matrix-product codes.
Provide upper bound similar to minimum distance bounds for matrix-product codes.
Obtain explicit formula for generalized Hamming weights with Reed-Solomon constituent codes.
Innovation

Methods, ideas, or system contributions that make the work stand out.

Lower bound for nested matrix-product codes
Upper bound similar to minimum distance bounds
Explicit formula for Reed-Solomon constituent codes
🔎 Similar Papers
No similar papers found.
R
Rodrigo San-Jos'e