On the weight hierarchy of the semiprimitive codes (Q1917493)

From MaRDI portal





scientific article; zbMATH DE number 897577
Language Label Description Also known as
English
On the weight hierarchy of the semiprimitive codes
scientific article; zbMATH DE number 897577

    Statements

    On the weight hierarchy of the semiprimitive codes (English)
    0 references
    0 references
    0 references
    19 May 1997
    0 references
    Let \(\mathbb{F}=\text{GF}(2^k)\) be the finite field with \(2^k\) elements. Let \(h(x)\in \text{GF}(2)[x]\) be irreducible with degree \(k\) and period \(n\), and let \(C=\{c(a)=(\text{Tr}(a), \text{Tr} (a\beta),\dots, \text{Tr} (a\beta^{n-1})) \mid a\in \mathbb{F}\}\), where \(h(\beta)=0\) and Tr is the trace function from \(\text{GF}(2^k)\) to GF(2). Let \(\Psi\) be a generator of \(F\setminus \{0\}\), and write \(\beta=\Psi^N\). \(C\) is semi-primitive if \(N>2\) and \(N|(2^j+1)|2^k-1\) for some \(j\geq 1\). Note that in this case, \(2j|k\). The weight distribution of \(C\) is known. The authors determine, for the case that \(k/2j\) is odd, the weight hierarchy of \(C\), that is, for \(1\leq r\leq k\), they find \(d_r=\min\{|\chi(D)|\mid D\) is an \(r\)-dimensional subcode of \(C\}\), where \(\chi(D)\) is the set of coordinate positions in which not all words of \(D\) are zero. With their results, the authors obtain the weight hierarchy of the dual of a primitive BCH code of length \(2^k-1\) and designed distance \(N+2\).
    0 references
    weight hierarchy
    0 references
    generalized Hamming weight
    0 references
    cyclic code
    0 references
    BCH code
    0 references

    Identifiers