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
Pages :
-732
From page :
733
To page :
0
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.
Keywords :
Patients
Journal title :
IEEE Transactions on Information Theory
Serial Year :
2003
Journal title :
IEEE Transactions on Information Theory
Record number :
94854
Link To Document :
بازگشت