English

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

Algebraic Geometry 2007-07-16 v1 Information Theory math.IT

Abstract

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

Keywords

Cite

@article{arxiv.math/0212038,
  title  = {A Goppa-like bound on the trellis state complexity of algebraic geometric codes},
  author = {Carlos Munuera and Fernando Torres},
  journal= {arXiv preprint arXiv:math/0212038},
  year   = {2007}
}

Comments

LaTeX, 13 pages, IEEE Trans. Inform. Theory: to appear, available at http://www.ime.unicamp.br/~ftorres

R2 v1 2026-07-22T16:49:58.513Z