Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962949969> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2962949969 abstract "This paper considers the problem of designing maximum distance separable (MDS) codes over small fields with constraints on the support of their generator matrices. For any given m χ n binary matrix M, the GM-MDS conjecture, due to Dau et al., states that if M satisfies the so-called MDS condition, then for any field F of size q ≥ n + m − 1, there exists an [n, m] q MDS code whose generator matrix G, with entries in F, fits M (i.e., M is the support matrix of G). Despite all the attempts by the coding theory community, this conjecture remains still open in general. It was shown, independently by Yan et al. and Dau et al., that the GM-MDS conjecture holds if the following conjecture, referred to as the TM-MDS conjecture, holds: if M satisfies the MDS condition, then the determinant of a transformation matrix T, such that TV fits M, is not identically zero, where V is a Vandermonde matrix with distinct parameters. In this work, we generalize the TM-MDS conjecture, and present an algebraic-combinatorial approach based on polynomial-degree reduction for proving this conjecture. Our proof technique's strength is based primarily on reducing inherent combinatorics in the proof. We demonstrate the strength of our technique by proving the TM-MDS conjecture for the cases where the number of rows (m) of M is upper bounded by 5. For this class of special cases of M where the only additional constraint is on m, only cases with m 4." @default.
- W2962949969 created "2019-07-30" @default.
- W2962949969 creator A5006920802 @default.
- W2962949969 creator A5054178465 @default.
- W2962949969 date "2017-06-01" @default.
- W2962949969 modified "2023-09-28" @default.
- W2962949969 title "An algebraic-combinatorial proof technique for the GM-MDS conjecture" @default.
- W2962949969 cites W1759632966 @default.
- W2962949969 cites W1992741808 @default.
- W2962949969 cites W2028758503 @default.
- W2962949969 cites W2050536468 @default.
- W2962949969 cites W2060724967 @default.
- W2962949969 cites W2083441951 @default.
- W2962949969 cites W2295155926 @default.
- W2962949969 cites W2545678533 @default.
- W2962949969 cites W2964144344 @default.
- W2962949969 cites W2127064821 @default.
- W2962949969 doi "https://doi.org/10.1109/isit.2017.8006480" @default.
- W2962949969 hasPublicationYear "2017" @default.
- W2962949969 type Work @default.
- W2962949969 sameAs 2962949969 @default.
- W2962949969 citedByCount "13" @default.
- W2962949969 countsByYear W29629499692018 @default.
- W2962949969 countsByYear W29629499692019 @default.
- W2962949969 countsByYear W29629499692020 @default.
- W2962949969 countsByYear W29629499692021 @default.
- W2962949969 countsByYear W29629499692022 @default.
- W2962949969 crossrefType "proceedings-article" @default.
- W2962949969 hasAuthorship W2962949969A5006920802 @default.
- W2962949969 hasAuthorship W2962949969A5054178465 @default.
- W2962949969 hasBestOaLocation W29629499692 @default.
- W2962949969 hasConcept C11413529 @default.
- W2962949969 hasConcept C114614502 @default.
- W2962949969 hasConcept C118615104 @default.
- W2962949969 hasConcept C121332964 @default.
- W2962949969 hasConcept C134306372 @default.
- W2962949969 hasConcept C158693339 @default.
- W2962949969 hasConcept C1842014 @default.
- W2962949969 hasConcept C2780990831 @default.
- W2962949969 hasConcept C33923547 @default.
- W2962949969 hasConcept C55294529 @default.
- W2962949969 hasConcept C57273362 @default.
- W2962949969 hasConcept C62520636 @default.
- W2962949969 hasConcept C70710897 @default.
- W2962949969 hasConcept C9376300 @default.
- W2962949969 hasConceptScore W2962949969C11413529 @default.
- W2962949969 hasConceptScore W2962949969C114614502 @default.
- W2962949969 hasConceptScore W2962949969C118615104 @default.
- W2962949969 hasConceptScore W2962949969C121332964 @default.
- W2962949969 hasConceptScore W2962949969C134306372 @default.
- W2962949969 hasConceptScore W2962949969C158693339 @default.
- W2962949969 hasConceptScore W2962949969C1842014 @default.
- W2962949969 hasConceptScore W2962949969C2780990831 @default.
- W2962949969 hasConceptScore W2962949969C33923547 @default.
- W2962949969 hasConceptScore W2962949969C55294529 @default.
- W2962949969 hasConceptScore W2962949969C57273362 @default.
- W2962949969 hasConceptScore W2962949969C62520636 @default.
- W2962949969 hasConceptScore W2962949969C70710897 @default.
- W2962949969 hasConceptScore W2962949969C9376300 @default.
- W2962949969 hasLocation W29629499691 @default.
- W2962949969 hasLocation W29629499692 @default.
- W2962949969 hasOpenAccess W2962949969 @default.
- W2962949969 hasPrimaryLocation W29629499691 @default.
- W2962949969 hasRelatedWork W1593048952 @default.
- W2962949969 hasRelatedWork W1680353422 @default.
- W2962949969 hasRelatedWork W1992741808 @default.
- W2962949969 hasRelatedWork W2028758503 @default.
- W2962949969 hasRelatedWork W2050536468 @default.
- W2962949969 hasRelatedWork W2058435648 @default.
- W2962949969 hasRelatedWork W2072995447 @default.
- W2962949969 hasRelatedWork W2083441951 @default.
- W2962949969 hasRelatedWork W2129465918 @default.
- W2962949969 hasRelatedWork W2295155926 @default.
- W2962949969 hasRelatedWork W2545678533 @default.
- W2962949969 hasRelatedWork W2790058470 @default.
- W2962949969 hasRelatedWork W2902934327 @default.
- W2962949969 hasRelatedWork W2962854712 @default.
- W2962949969 hasRelatedWork W2963779977 @default.
- W2962949969 hasRelatedWork W2963801714 @default.
- W2962949969 hasRelatedWork W2963843008 @default.
- W2962949969 hasRelatedWork W2964144344 @default.
- W2962949969 hasRelatedWork W3103903561 @default.
- W2962949969 hasRelatedWork W2127064821 @default.
- W2962949969 isParatext "false" @default.
- W2962949969 isRetracted "false" @default.
- W2962949969 magId "2962949969" @default.
- W2962949969 workType "article" @default.