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 of length and dimension , Wolf noticed that the trellis state complexity of is upper bounded by . In this paper we point out some new lower bounds for . In particular, if is an Algebraic Geometric code, then , where is the genus of the underlying curve and 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