Bounding the trellis state complexity of algebraic geometric codes

Carlos Munuera, Fernando Torres

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…