We give constructions of some special cases of [n, k] Reed-Solomon codes over finite fields of size at least n and n + 1 whose generator matrices have constrained support. Furthermore, we consider a generalization of the GM-MDS conjecture proposed by Lovett in 2018. We show that Lovett's conjecture is false in general and we specify when the conjecture is true.Ministry of Education (MOE)Accepted versionG.G. was supported by the Singapore Ministry of Education AcademicResearch Fund(Tier 1); grant number: RG127/16
For Reed-Solomon codes with block length n and dimension k, the Johnson theorem states that for a Ha...
We show combinatorial limitations on efficient list decoding of Reed-Solomon codes beyond the Johnso...
The GM-MDS theorem, conjectured by Dau-Song-Dong-Yuen and proved by Lovett and Yildiz-Hassibi, shows...
Abstract—We study the existence over small fields of Maximum Distance Separable (MDS) codes with gen...
Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for...
We consider the problem of designing optimal linear codes (in terms of having the largest minimum di...
A k x n matrix is an MDS matrix if any k columns are linearly independent. Such matrices span MDS (M...
In a recent paper, Brakensiek, Gopi and Makam introduced higher order MDS codes as a generalization ...
The problem of designing a linear code with the largest possible minimum distance, subject to suppor...
We consider the problem of constructing linear MDS error-correcting codes with generator matrices th...
Two challenges in algebraic coding theory are addressed within this dissertation. The first one is ...
Reed-Solomon codes are a well known family of error-correcting codes with many good properties. Howe...
Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for...
Includes bibliographical references (p. 23-24)A fundamental problem in coding theory is to find code...
We investigate the question when a cyclic code is maximum distance separable (MDS). For codes of (co...
For Reed-Solomon codes with block length n and dimension k, the Johnson theorem states that for a Ha...
We show combinatorial limitations on efficient list decoding of Reed-Solomon codes beyond the Johnso...
The GM-MDS theorem, conjectured by Dau-Song-Dong-Yuen and proved by Lovett and Yildiz-Hassibi, shows...
Abstract—We study the existence over small fields of Maximum Distance Separable (MDS) codes with gen...
Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for...
We consider the problem of designing optimal linear codes (in terms of having the largest minimum di...
A k x n matrix is an MDS matrix if any k columns are linearly independent. Such matrices span MDS (M...
In a recent paper, Brakensiek, Gopi and Makam introduced higher order MDS codes as a generalization ...
The problem of designing a linear code with the largest possible minimum distance, subject to suppor...
We consider the problem of constructing linear MDS error-correcting codes with generator matrices th...
Two challenges in algebraic coding theory are addressed within this dissertation. The first one is ...
Reed-Solomon codes are a well known family of error-correcting codes with many good properties. Howe...
Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for...
Includes bibliographical references (p. 23-24)A fundamental problem in coding theory is to find code...
We investigate the question when a cyclic code is maximum distance separable (MDS). For codes of (co...
For Reed-Solomon codes with block length n and dimension k, the Johnson theorem states that for a Ha...
We show combinatorial limitations on efficient list decoding of Reed-Solomon codes beyond the Johnso...
The GM-MDS theorem, conjectured by Dau-Song-Dong-Yuen and proved by Lovett and Yildiz-Hassibi, shows...