A Characterization of -Ary -Designs and a -Design Obstruction for Doubly-Extended Reed-Solomon Codes
En palabras de los autores
Let be the doubly extended Reed--Solomon code with parameters , where is a prime power and . We prove a conjecture of Wu and Zhou by showing that the minimum-weight codewords of do not form a -ary -design when . Using shortening, we extend this obstruction to every nonempty weight class with . We also establish that each individual nonempty positive-weight class of forms a -ary -design if and only if . Consequently, every nonempty positive-weight class below full support has exact -ary design strength when this coprimality condition holds, and otherwise.The three-design obstruction follows by applying a classical subset-product character identity to a marginal covering count for three prescribed nonzero symbols. The comparison between weights rests on a covering-count formulation of the classical MDS coset-weight relations. For every linear MDS code with , this formulation shows that the -ary -design property at any one nonempty positive weight is equivalent to the same property at every nonempty positive weight.More generally, for , we prove that the -ary -design property at any distinct nonempty positive weights forces it at all nonempty positive weights.
Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 18 pages