GHW-based Necessary and Sufficient Conditions for Support Constrained Generator Matrices

Abstract

Support constrained generator matrix for a linear code has been an active topic in recent years. The necessary and sufficient condition for the existence of MDS codes over small fields with support constrained generator matrices were conjectured by Dau, Song, Yuen in 2014. This GM-MDS conjecture was proved independently by Lovett and Yildiz-Hassibi in 2018. In this paper we propose the necessary and sufficient conditions for support constrained generator matrices of general linear codes based on the generalized Hamming weights. It is proved that the direct generalization of the GM-MDS conjecture for $2$-MDS codes and algebraic geometry codes is not true over arbitrary fields. We propose and prove a GHW-based sufficient condition for support constrained matrices of general linear codes. This is the first sufficient condition for the existence of support constrained generator matrices for general linear codes over arbitrary finite fields. Moreover a weaker GHW-based sufficient condition for support constrained generator matrices are given for the binary simplex code and the first order $q$-ary Reed-Muller codes.

arXiv comment16 pages, revised version

References in corpus (10)

• Financial rogue waves
• Optical Solitary Waves in the Higher Order Nonlinear Schrodinger Equation
• The Nonlinear Schrödinger Equation on the Interval
• Long-Time Asymptotics for the Camassa-Holm Equation
• Initial-boundary value problems for integrable evolution equations with $3\times 3$ Lax pairs
• Optical rogue waves in the generalized inhomogeneous higher-order nonlinear Schrodinger equation with modulating coefficients
• Rogue waves, rational solitons, and modulational instability in an integrable fifth-order nonlinear Schroedinger equation
• An initial-boundary value problem for the integrable spin-1 Gross-Pitaevskii equations with a 4x4 Lax pair on the half-line
• Rarefaction Waves of the Korteweg-de Vries Equation via Nonlinear Steepest Descent
• Initial-boundary value problem for an integrable spin-1 Gross-Pitaevskii system with a 4x4 Lax pair on a finite interval

Cited by in corpus (2)

• Soliton resolution for the Wadati-Konno-Ichikawa equation with weighted Sobolev initial data
• Long time asymptotic for the Wadati-Konno-Ichikawa equation with finite density initial data