Codes with locality from cyclic extensions of Deligne-Lusztig curves
Authors:
Gretchen L. Matthews,
Fernando L. Piñero
Abstract:
Recently, Skabelund defined new maximal curves which are cyclic extensions of the Suzuki and Ree curves. Previously, the now well-known GK curves were found as cyclic extensions of the Hermitian curve. In this paper, we consider locally recoverable codes constructed from these new curves, complementing that done for the GK curve. Locally recoverable codes allow for the recovery of a single symbol…
▽ More
Recently, Skabelund defined new maximal curves which are cyclic extensions of the Suzuki and Ree curves. Previously, the now well-known GK curves were found as cyclic extensions of the Hermitian curve. In this paper, we consider locally recoverable codes constructed from these new curves, complementing that done for the GK curve. Locally recoverable codes allow for the recovery of a single symbol by accessing only a few others which form what is known as a recovery set. If every symbol has at least two disjoint recovery sets, the code is said to have availability. Three constructions are described, as each best fits a particular situation. The first employs the original construction of locally recoverable codes from curves by Tamo and Barg. The second yields codes with availability by appealing to the use of fiber products as described by Haymaker, Malmskog, and Matthews, while the third accomplishes availability by taking products of codes themselves. We see that cyclic extensions of the Deligne-Lusztig curves provide codes with smaller locality than those typically found in the literature.
△ Less
Submitted 11 June, 2020;
originally announced June 2020.
On Parameters of Subfield Subcodes of Extended Norm-Trace Codes
Authors:
Heeralal Janwa,
Fernando L. Piñero
Abstract:
In this article we describe how to find the parameters of subfield subcodes of extended Norm--Trace codes. With a Gröbner basis of the ideal of the $\mathbb{F}_{q^r}$ rational points of the Norm--Trace curve one can determine the dimension of the subfield subcodes or the dimension of the trace code. We also find a BCH--like bound from the minimum distance of the original supercode.
In this article we describe how to find the parameters of subfield subcodes of extended Norm--Trace codes. With a Gröbner basis of the ideal of the $\mathbb{F}_{q^r}$ rational points of the Norm--Trace curve one can determine the dimension of the subfield subcodes or the dimension of the trace code. We also find a BCH--like bound from the minimum distance of the original supercode.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
