On Galois self-orthogonal algebraic geometry codes
0
π
Sign in to get full access
This paper discusses Galois self-orthogonal (SO) codes and algebraic geometry (AG) codes. Galois SO codes are a generalization of previous types of self-orthogonal codes, while AG codes were the first class of linear codes that exceeded a certain performance threshold.
The paper presents a criterion for determining when an AG code is also Galois SO. Using this criterion, the authors construct several new classes of maximum distance separable (MDS) Galois SO AG codes from different types of algebraic curves, including projective lines, elliptic curves, hyper-elliptic curves, and hermitian curves.
Additionally, the paper describes an embedding method that can be used to obtain more MDS Galois SO codes from known MDS Galois SO AG codes.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
π
0
On Galois self-orthogonal algebraic geometry codes
Yun Ding, Shixin Zhu, Xiaoshan Kai, Yang Li
Galois self-orthogonal (SO) codes are generalizations of Euclidean and Hermitian SO codes. Algebraic geometry (AG) codes are the first known class of linear codes exceeding the Gilbert-Varshamov bound. Both of them have attracted much attention for their rich algebraic structures and wide applications in these years. In this paper, we consider them together and study Galois SO AG codes. A criterion for an AG code being Galois SO is presented. Based on this criterion, we construct several new classes of maximum distance separable (MDS) Galois SO AG codes from projective lines and several new classes of Galois SO AG codes from projective elliptic curves, hyper-elliptic curves and hermitian curves. In addition, we give an embedding method that allows us to obtain more MDS Galois SO codes from known MDS Galois SO AG codes.
Read more4/1/2024
βοΈ
0
Algebraic Geometric Rook Codes for Coded Distributed Computing
Gretchen L. Matthews, Pedro Soto
We extend coded distributed computing over finite fields to allow the number of workers to be larger than the field size. We give codes that work for fully general matrix multiplication and show that in this case we serendipitously have that all functions can be computed in a distributed fault-tolerant fashion over finite fields. This generalizes previous results on the topic. We prove that the associated codes achieve a recovery threshold similar to the ones for characteristic zero fields but now with a factor that is proportional to the genus of the underlying function field. In particular, we have that the recovery threshold of these codes is proportional to the classical complexity of matrix multiplication by a factor of at most the genus.
Read more5/17/2024
π€―
0
The edge code of hypergraphs
Delio Jaramillo-Velez
Given a hypergraph $mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the minimum distance, particularly in scenarios involving $d$-uniform clutters. Additionally, we demonstrate that these codes exhibit self-orthogonality. Furthermore, we compute the minimum distances of edge codes for all graphs with five vertices.
Read more4/4/2024
0
Geometric statistics with subspace structure preservation for SPD matrices
Cyrus Mostajeran, Nathael Da Costa, Graham Van Goffrier, Rodolphe Sepulchre
We present a geometric framework for the processing of SPD-valued data that preserves subspace structures and is based on the efficient computation of extreme generalized eigenvalues. This is achieved through the use of the Thompson geometry of the semidefinite cone. We explore a particular geodesic space structure in detail and establish several properties associated with it. Finally, we review a novel inductive mean of SPD matrices based on this geometry.
Read more7/8/2024