English
Related papers

Related papers: AG codes on certain maximal curves

200 papers

This paper is concerned with the construction of algebraic geometric codes defined from GGS curves. It is of significant use to describe bases for the Riemann-Roch spaces associated with totally ramified places, which enables us to study…

Information Theory · Computer Science 2019-02-25 Chuangqiang Hu , Shudi Yang

In this paper, we examine algebraic geometric (AG) codes associated with curves generated by separated polynomials, and we create AG codes and quantum stabilizer codes from these curves by varying their parameters. Our research involves a…

Algebraic Geometry · Mathematics 2025-01-06 Vahid Nourozi , Farzaneh Ghanbari

We give a new construction of nonlinear error-correcting codes over suitable finite fields k from the geometry of modular curves with many rational points over k, combining two recent improvements on Goppa's construction. The resulting…

Number Theory · Mathematics 2007-07-16 Noam D. Elkies

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

Information Theory · Computer Science 2017-01-05 Nuh Aydin , Ajdin Halilovic

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

Algebraic-geometric codes can be constructed by evaluating a certain set of functions on a set of distinct rational points of an algebraic curve. The set of functions that are evaluated is the linear space of a given divisor or,…

Information Theory · Computer Science 2008-03-10 Valentin Savin

In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

Algebraic Geometry · Mathematics 2011-11-14 Alain Couvreur

Building on existing algorithms and results, we offer new insights and algorithms for various problems related to detecting maximal and maximum bicliques. Most of these results focus on graphs with small maximum degree, providing improved…

Data Structures and Algorithms · Computer Science 2024-12-17 George Manoussakis

In this work, subcovers $\mathcal{X}_{n,r}^s$ of the curve $\mathcal{X}_{n,r}$ are constructed, the Weierstrass semigroup $H(P_\infty)$ at the point $P_\infty \in \mathcal{X}_{n,r}^s$ is determined and the corresponding one-point AG codes…

Algebraic Geometry · Mathematics 2018-03-12 Herivelto Borges , Alonso S. Castellanos , Guilherme Tizziotti

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence…

Combinatorics · Mathematics 2020-03-06 Mustafa Gezek , Rudi Mathon , Vladimir D. Tonchev

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and…

Combinatorics · Mathematics 2017-03-17 Alvaro Martínez-Pérez , José M. Rodríguez

A new construction of codes from old ones is considered, it is an extension of the matrix-product construction. Several linear codes that improve the parameters of the known ones are presented.

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Diego Ruano

In the realm of algebraic geometric (AG) codes, characterizing dual codes has long been a challenging task. In this paper we introduces a generalized criterion to characterize self-orthogonality of AG codes based on residues, drawing upon…

Information Theory · Computer Science 2025-06-03 Puyin Wang , Jinquan Luo

We present new constructions of quasi-cyclic (QC) and generalized quasi-cyclic (GQC) codes from algebraic curves. Unlike previous approaches based on elliptic curves, our method applies to curves that are Kummer extensions of the rational…

Information Theory · Computer Science 2026-02-06 Matteo Bonini , Arianna Dionigi , Francesco Ghiandoni

This is a survey article on some recent developments in the arithmetic theory of linear algebraic groups over higher-dimensional fields, written for the Notices of the AMS.

Number Theory · Mathematics 2021-01-26 Andrei S. Rapinchuk , Igor A. Rapinchuk

In the recent paper entitled "Explicit constructions of MDS self-dual codes" accepted in { IEEE Transactions on Information Theory}, doi: 10.1109/TIT.2019.2954877, the author has constructed families of MDS self-dual codes from genus zero…

Information Theory · Computer Science 2020-05-05 Lin Sok

In this paper, we study some codes of algebraic geometry related to certain maximal curves. Quantum stabilizer codes obtained through the self orthogonality of Hermitian codes of this error correcting do not always have good parameters.…

Information Theory · Computer Science 2024-05-07 Behrooz Mosallaei , Farzaneh Ghanbari , Sepideh Farivar , Vahid Nourozi

We improve previously known lower bounds for the minimum distance of certain two-point AG codes constructed using a Generalized Giulietti-Korchmaros curve (GGK). Castellanos and Tizziotti recently described such bounds for two-point codes…

Information Theory · Computer Science 2017-10-10 Elise Barelli , Peter Beelen , Mrinmoy Datta , Vincent Neiger , Johan Rosenkilde

A method of constructing algebraic-geometric codes with many automorphisms arising from Galois points for algebraic curves is presented.

Algebraic Geometry · Mathematics 2022-12-01 Satoru Fukasawa

In a previous work of the authors, a result to algorithmically compute the topology types of the level curves of an algebraic surface, is given. From this result, here we derive applications based on level curves to determine some…

Algebraic Geometry · Mathematics 2007-10-18 J. G. Alcazar , J. R. Sendra