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

Machine Learning: Matrix & Tensor MethodsKnowledge Representation and Reasoning: Computational Complexity of ReasoningConstraint Satisfaction and Optimization: Other Foundations of Constraint Satisfaction

Application Category

Security and Privacy: Large-scale security measurementsGraph Algorithms and Modeling for the Web: Graph embeddings and representation learning for Web-related graphsResponsible Web: Measurement, analysis, and circumvention of Web censorship
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.