Title :
The trace operator and redundancy of Goppa codes
Author :
Roseiro, Albert M. ; Hall, Jonathan I. ; Adney, Joseph E. ; Siegel, Marvin
Author_Institution :
Alcatel Espace, Courbevoie, France
fDate :
5/1/1992 12:00:00 AM
Abstract :
The dimension of subfield subcodes and in particular generalized Goppa codes is studied using the kernel of an associated trace map. Bounds on the dimension for a particular general class of binary Goppa codes are obtained. Deeper study of some special cases and other related polynomials yields still tighter bounds for any s>1
Keywords :
error correction codes; polynomials; redundancy; Goppa codes; binary codes; polynomials; redundancy; subfield subcodes; trace map; trace operator; Algorithm design and analysis; Decoding; Equations; Error correction codes; Hamming weight; Kernel; Linear code; Mathematics; Polynomials; Redundancy;
Journal_Title :
Information Theory, IEEE Transactions on
