pith. sign in

arxiv: math/0303104 · v1 · submitted 2003-03-08 · 🧮 math.AG · cs.IT· math.IT

Bounding the trellis state complexity of algebraic geometric codes

classification 🧮 math.AG cs.ITmath.IT
keywords gammaalgebraiccomplexitygeometricgonalitystateboundbounding
0
0 comments X
read the original abstract

Let C be an algebraic geometric code of dimension k and length n constructed on a curve X over $F_q$. Let s(C) be the state complexity of C and set w(C):=min{k,n-k}, the Wolf upper bound on s(C). We introduce a numerical function R that depends on the gonality sequence of X and show that s(C)\geq w(C)-R(2g-2), where g is the genus of X. As a matter of fact, R(2g-2)\leq g-(\gamma_2-2) with \gamma_2 being the gonality over F_q of X, and thus in particular we have that s(C)\geq w(C)-g+\gamma_2-2.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.