Cyclic codes of length \(2^m\) (Q1348751)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cyclic codes of length \(2^m\)
scientific article

    Statements

    Cyclic codes of length \(2^m\) (English)
    0 references
    0 references
    25 January 2003
    0 references
    Let \(q\) be an odd prime power, \(\mathbb{F}_q\) the finite field of order \(q\), \(m\) a positive integer, and \(R= \mathbb{F}_q[X]/(X^{2^m}-1)\). The author shows that the following \(m+1\) elements of \(R\) are idempotents, \[ e_0(X):=2^{-m}\sum_{j=0}^{2^m-1}X^j, \qquad e_i(X):=2^{i-m-1}\left(1+\sum_{k=i+1}^m S_k(X)-S_i(X)\right) \] for \(1\leq i\leq m\), where \(S_i(X)=\sum_{n=1}^{2^{m-i}} X^{2^{i-1}(2n-1)}\), \(1\leq i\leq m\). For \(0\leq i\leq m\) let \(E_i\) be the code of length \(2^m\) with idempotent generator \(e_i(X)\). Then \(E_0\) has dimension \(1\) and minimum distance \(2^m\), and for \(1\leq i\leq m\) the code \(E_i\) has dimension \(2^{i-1}\) and minimum distance \(2^{m-i+1}\).
    0 references
    cyclic codes
    0 references
    idempotents
    0 references

    Identifiers