Abstract:We introduce a new class of nonlinear algebraic-geometry codes based on evaluation of functions on infinitely near points. Let X be an algebraic variety over the finite field F-q. An infinitely near point of order mu is a point P on a variety X' obtained by mu iterated blowing-ups starting from X. Given such a point P and a function f on X, we give a definition of f(P) which is nonlinear in f (unless mu = 0). Given a set S of infinitely near points {P-1, . . . , P-n}, we associate to f its set of values (f(P-1), . . . , f(P-n)) in F-q(n). Let V be a k dimensional vector space of functions on X. Evaluation of functions in V at the n points of S gives a map V -> F-q(n), which we view as an (n, q(k), d) code when the map is injective. Here d is the largest integer such that a function in V is uniquely determined by its values on any n - d + 1 points of S. These codes generalize the Reed-Solomon codes, but unlike the R-S codes they can be constructed to have arbitrarily large code length n. The first nontrivial case is where X = A(Fq)(2), affine 2-space, and we study this case in detail.

New Binary Codes from Rational Function Fields

Construction of Binary Linear Codes Via Rational Function Fields

A new construction of nonlinear codes via rational function fields

A New Construction of Nonlinear Codes Via Algebraic Function Fields

A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

New Binary Linear Codes from Algebraic Curves

New Linear Codes and Algebraic Function Fields over Finite Fields.

Codes from Infinitely Near Points

Rational Points on Curves over Finite Fields

Binary cyclic codes from trinomials over GF(2m)

Construction of Global Function Fields from Linear Codes and Vice Versa

OPTIMAL THREE-WEIGHT CUBIC CODES

Linear Codes with Few Weights from Inhomogeneous Quadratic Functions.

Some New Codes from Algebraic Curves.

Binary linear codes with at most 4 weights

A Construction of Linear Codes over ${\mathbb {f}}_{2^t}$ from Boolean Functions

A generalization of algebraic-geometry codes

New Binary Quantum Codes from Group Rings and Skew Group Rings

Binary duadic codes and their related codes with a square-root-like lower bound

Quaternary codes and their binary images

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions.