Title of article :
A Goppa-like bound on the trellis state complexity of algebraic-geometric codes
Author/Authors :
C.، Munuera, نويسنده , , F.، Torres, نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2003
Abstract :
For a linear code C of length n and dimension k, Wolf (1978) noticed that the trellis state complexity s(C) of C is upper-bounded by w(C):=min(k,n-k). We point out some new lower bounds for s(C). In particular, if C is an algebraic-geometric code, then s(C)=>w(C)(g-a), where g is the genus of the underlying curve and a is the abundance of the code.
Journal title :
IEEE Transactions on Information Theory
Journal title :
IEEE Transactions on Information Theory