Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The weight distribution of families of reducible cyclic codes through the weight distribution of some irreducible cyclic codes - MaRDI portal

The weight distribution of families of reducible cyclic codes through the weight distribution of some irreducible cyclic codes (Q2194517)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The weight distribution of families of reducible cyclic codes through the weight distribution of some irreducible cyclic codes
scientific article

    Statements

    The weight distribution of families of reducible cyclic codes through the weight distribution of some irreducible cyclic codes (English)
    0 references
    0 references
    0 references
    26 August 2020
    0 references
    A reducible code is a cyclic code that has a parity check polynomial which has at least two irreducible polynomials in its reduction. The authors tackle the problem of finding the weight distribution of reducible cyclic codes. For a primitive element of \(\mathbb{F}_{q^k}\) denoted by \(\gamma\) and \(a,e\) -- integers such that \(e>1\), \(e\vert q^{k}-1\), let \(m_{(a,e)}(x)\in\mathbb{F}_q[x]\) be the least common multiple of the \(e\) polynomials \(h_a(x)\), \(h_{a+\frac{q^k-1}{e}}(x), \ldots, \) \(h_{a+(e-1)\frac{q^k-1}{e}}(x)\), where \(h_a(x)\) denotes the minimal the minimal polynomials of \(\gamma^{-a}\). Denote by \({\mathfrak M}(a,e)\) the cyclic code whose parity check polynomial is \(m_{(a,e)}(x)\). This paper proves that the weight distribution of some newly discovered families of reducible cyclic codes in the form of \({\mathfrak{M}}(a,e)\) can be expressed in terms of the weight distributions of already studied irreducible codes \({\mathfrak C}_{(ae)}\) having parity check polynomial \(h_{ae}(x)\).
    0 references
    weight distribution
    0 references
    irreducible cyclic codes
    0 references
    reducible cyclic codes
    0 references

    Identifiers