On the P-construction of algebraic-geometry codes

Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

Let \([n,k,d_{\mathcal P}]\) be a projective system \({\mathcal P}=\{P_1,\ldots,P_n\}\subseteq {\mathbb P}^k_{{\mathbb F}_q}\) over a finite field \({\mathbb F}_q\), where \(d_{\mathcal P}=n-\max_H|\{{\mathcal P}\cap H\colon H\text{ is a hyperplane of }{\mathbb P}^k_{{\mathbb F}_q}\}|\). The first main result of this paper is an explicit form of a generating matrix for the linear code given by \({\mathcal P}\) in terms of a choice of affine representatives of the points \(P_i\). \N\NNext, the authors consider as projective system a finite set of \({\mathbb F}_q\)-rational points of an absolutely irreducible projective curve \(X\). Using global sections of a very ample invertible sheaf on the curve, the authors construct a family of algebraic-geometry codes. From their previous theorem, they obtain an explicit form of the generating matrix of this code. As a particular case, they consider absolutely irreducible plane curves via the Veronese embedding and obtain explicit formulas for their dimension and an estimate of their minimum distance. \N\NFinally, they obtain a formula for the Hilbert function of a finite set of points in a projective space in \({\mathbb P}^{\ell}_{{\mathbb F}_q}\) in terms of the rank of a matrix constructed using a degree \(d\) Veronese embedding of this projective space into \({\mathbb P}^k_{{\mathbb F}_q}\).

Recommendations

Cites work

Describes a project that uses

Uses Software

SageMath

This page was built for publication: On the \(P\)-construction of algebraic-geometry codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6565507)