-
Improving the dimension bound of Hermitian Lifted Codes
Authors:
Austin Allen,
Eric Pabón-Cancel,
Fernando Piñero-González,
Lesley Polanco
Abstract:
In this article we improve the dimension and minimum distance bound of the the Hermitian Lifted Codes LRCs construction from López, Malmskog, Matthews, Piñero and Wooters (López et. al.) via elementary univariarte polynomial division. They gave an asymptotic rate estimate of $0.007$. For the case where $q$ is a power of $2$ we improve the rate estimate to $0.010$ using univariate polynomial divisi…
▽ More
In this article we improve the dimension and minimum distance bound of the the Hermitian Lifted Codes LRCs construction from López, Malmskog, Matthews, Piñero and Wooters (López et. al.) via elementary univariarte polynomial division. They gave an asymptotic rate estimate of $0.007$. For the case where $q$ is a power of $2$ we improve the rate estimate to $0.010$ using univariate polynomial division.
△ Less
Submitted 11 October, 2023; v1 submitted 3 February, 2023;
originally announced February 2023.
-
Computing the minimum distance of the $C(\mathbb{O}_{3,6})$ polar Orthogonal Grassmann code with elementary methods
Authors:
Sarah Gregory,
Fernando Piñero-González,
Doel Rivera-Laboy,
Lani Southern
Abstract:
The polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is the linear code associated to the Grassmann embedding of the Dual Polar space of $Q^+(5,q)$. In this manuscript we study the minimum distance of this embedding. We prove that the minimum distance of the polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is $q^3-q^3$ for $q$ odd and $q^3$ for $q$ even. Our technique is based on partiti…
▽ More
The polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is the linear code associated to the Grassmann embedding of the Dual Polar space of $Q^+(5,q)$. In this manuscript we study the minimum distance of this embedding. We prove that the minimum distance of the polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is $q^3-q^3$ for $q$ odd and $q^3$ for $q$ even. Our technique is based on partitioning the orthogonal space into different sets such that on each partition the code $C(\mathbb{O}_{3,6})$ is identified with evaluations of determinants of skew--symmetric matrices. Our bounds come from elementary algebraic methods counting the zeroes of particular classes of polynomials. We expect our techniques may be applied to other polar Grassmann codes.
△ Less
Submitted 23 October, 2022;
originally announced October 2022.
-
Hermitian-Lifted Codes
Authors:
Hiram H. López,
Beth Malmskog,
Gretchen L Matthews,
Fernando Piñero-González,
Mary Wootters
Abstract:
In this paper, we construct codes for local recovery of erasures with high availability and constant-bounded rate from the Hermitian curve. These new codes, called Hermitian-lifted codes, are evaluation codes with evaluation set being the set of $\mathbb{F}_{q^2}$-rational points on the affine curve. The novelty is in terms of the functions to be evaluated; they are a special set of monomials whic…
▽ More
In this paper, we construct codes for local recovery of erasures with high availability and constant-bounded rate from the Hermitian curve. These new codes, called Hermitian-lifted codes, are evaluation codes with evaluation set being the set of $\mathbb{F}_{q^2}$-rational points on the affine curve. The novelty is in terms of the functions to be evaluated; they are a special set of monomials which restrict to low degree polynomials on lines intersected with the Hermitian curve. As a result, the positions corresponding to points on any line through a given point act as a recovery set for the position corresponding to that point.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
