On the generalized weights of a class of trace codes (Q5941627)
From MaRDI portal
scientific article; zbMATH DE number 1635875
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the generalized weights of a class of trace codes |
scientific article; zbMATH DE number 1635875 |
Statements
On the generalized weights of a class of trace codes (English)
0 references
20 August 2001
0 references
The authors define a class of codes by considering as a coordinate set the set of points \(X\) where the trace of a hermitian form \(f\) evaluated at a point is zero \((X = \{x|\text{Tr}(f(x)) = 0\}\)). The codewords consist of traces of linear forms evaluated at the coordinate set \(X(\text{Tr}(l(x))_{x\in X})\). By using results on exponential sums, the \(r\)-th mimimum distance (\(r\)-th generalized Hamming weight) can be expressed in the number of zeros of certain polynomials connected to the linear forms. This leads in a trivial way to lower (and also to upper) bounds for the \(r\)-th minimum distance. Next the authors show that under certain conditions these lower bounds can be attained by explicitly giving subspaces for which equality holds. If one is interested in the results of this paper it is advisable to read the authors' reference [2; see Zbl 0856.11057] first. Unfortunately this reference as given contains an error: one can find it on pages 1636-1642 of IEEE Trans. Inf. Theory 41, No.~6, November 1995 , and not on pages 1-6 of No. 5 (1995) as stated in the paper. The authors do not give any clue to how their results compare to other known results.
0 references
trace codes
0 references
linear codes over \(\mathbb{F}_q\)
0 references
Reed-Solomon codes
0 references
symmetric polynomials
0 references
finite fields
0 references
hermitian form
0 references
\(r\)-th mimimum distance
0 references