DeepAI AI Chat
Log In Sign Up

A new construction of nonlinear codes via rational function fields

by   Lingfei Jin, et al.
Shanghai Jiao Tong University
Yangzhou University
FUDAN University

It is well known that constructing codes with good parameters is one of the most important and fundamental problems in coding theory. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers. In this paper, we provide a new explicit construction of (q+1)-ary nonlinear codes via rational function fields, where q is a prime power. Our codes are constructed by evaluations of rational functions at all the rational places (including the place of "infinity") of the rational function field. Compared to the rational algebraic geometry codes, the main difference is that we allow rational functions to be evaluated at pole places. After evaluating rational functions from a union of Riemann-Roch spaces, we obtain a family of nonlinear codes with length q+1 over the alphabet F_q∪{∞}. As a result, our codes have reasonable parameters as they are very close to the Singleton bound. Furthermore, our codes have better parameters than those obtained from MDS codes via code alphabet restriction or extension.


page 1

page 2

page 3

page 4


A new construction of nonlinear codes via algebraic function fields

In coding theory, constructing codes with good parameters is one of the ...

Locally recoverable codes from towers of function fields

In this work we construct sequences of locally recoverable AG codes aris...

Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field

We provide a sequence with high nonlinear complexity from the Hermitian ...

Duals of linearized Reed-Solomon codes

We give a description of the duals of linearized Reed-Solomon codes in t...

The Isometry-Dual Property in Flags of Two-Point Algebraic Geometry Codes

A flag of codes C_0 ⊊ C_1 ⊊...⊊ C_s ⊆F_q^n is said to satisfy the isome...

Non-rational Narain CFTs from codes over F_4

We construct a map between a class of codes over F_4 and a family of non...

Binary sequences with a low correlation via cyclotomic function fields with odd characteristics

Sequences with a low correlation have very important applications in com...