On the weight hierarchy of the semiprimitive codes (Q1917493)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the weight hierarchy of the semiprimitive codes
scientific article

    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