SearcharxivSearch

arXiv subjects

Dengxin Zhai

Publications and source records attributed to Dengxin Zhai.

2 recordsLinked to original sources

Non-Reed-Solomon Type MDS Codes from Elliptic Curves

New families of maximum distance separable (MDS) codes are constructed from elliptic curves by exploiting their group structures. In contrast to classical constructions based on divisors supported at a single rational point, the proposed approach employs divisors formed by multiple distinct points constituting a maximal subgroup of the curve. The resulting codes achieve parameters approaching the theoretical upper bound $(q + 1 + \lfloor 2\sqrt{q} \rfloor)/2$ and include non Reed-Solomon (RS) MDS codes. The inequivalence of these codes to RS codes is established through an explicit analysis on the rank of the Schur product of their generator matrices. These results extend the known parameter range of elliptic MDS codes and provide additional evidence supporting the tightness of existing upper bounds for algebraic geometry MDS codes.

cs.IT

Column Twisted Reed-Solomon Codes as MDS Codes

In this paper, we study column twisted Reed-Solomon(TRS) codes. We establish some sufficient conditions for these codes to be MDS and show that the dimension of their Schur square codes is $2k$. Consequently, these TRS codes are shown to be not equivalent to Reed-Solomon(RS) codes. Moreover, our construction offers more flexible parameters than existing twisted generalized Reed-Solomon(TGRS) code designs. For a large odd prime power $q$, systematically constructed TGRS codes are known to be limited to length $\frac{q+1}{2}$. By contrast, our column TRS construction supports code lengths up to $\frac{q+3}{2}$. Finally, we present the dual codes of column TRS codes. Overall, this work introduces a new method for constructing MDS codes by appending column vectors to some generator matrix of an RS code.

cs.IT