pith. sign in

arxiv: math/0212038 · v1 · submitted 2002-12-03 · 🧮 math.AG · cs.IT· math.IT

A Goppa-like bound on the trellis state complexity of algebraic geometric codes

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

For a linear code $\cC$ of length $n$ and dimension $k$, Wolf noticed that the trellis state complexity $s(\cC)$ of $\cC$ is upper bounded by $w(\cC):=\min(k,n-k)$. In this paper we point out some new lower bounds for $s(\cC)$. In particular, if $\cC$ is an Algebraic Geometric code, then $s(\cC)\geq w(\cC)-(g-a)$, where $g$ is the genus of the underlying curve and $a$ is the abundance of the code.

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.