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

From MaRDI portal





scientific article; zbMATH DE number 1740614
Language Label Description Also known as
default for all languages
No label defined
    English
    Cyclic codes of length \(2^m\)
    scientific article; zbMATH DE number 1740614

      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