Cyclic codes over \(R = F_p + uF_p + \cdots + u^{k - 1}F_p\) with length \(p^sn\) (Q632794)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cyclic codes over \(R = F_p + uF_p + \cdots + u^{k - 1}F_p\) with length \(p^sn\)
scientific article

    Statements

    Cyclic codes over \(R = F_p + uF_p + \cdots + u^{k - 1}F_p\) with length \(p^sn\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 March 2011
    0 references
    This paper generalizes the main results of \textit{S. T. Dougherty} and \textit{S. Ling} see [Des. Codes Cryptography 39, No. 2, 127--153 (2006; Zbl 1172.94637)] to the ring \(R=\mathbb F_p +u \mathbb F_p +\ldots+u^{k-1}\mathbb F_p\) (with \(p\) prime) and continues the study of repeated-root cyclic codes of \textit{Ping} and \textit{Zhu} and of \textit{Zhu, Ling} and \textit{Wu} [Electron.\ Inform.Technol.\ 29, 1124--1126 (2007) or 30, 1394--1396 (2008)] respectively. All cyclic codes of length \(p^sn\) (with \(n\) prime to \(p\)) over \(R\) are classified by determining the structure of ideals over an extension ring \(S_{u^k}(m,\omega)=\) GR\((u^k,m)/<\omega^{p^s}-1>\) of the Galois ring GR\((u^k,m)\) and by constructing a ring isomorphism \(\gamma\) between \(R[X]/(X^N-1)\) and \(\bigoplus\limits_{h\in I} S_{u^k}(m_h,\omega)\) using discrete Fourier transform; (here \(I\) is a complete set of \(p\)-cyclotomic coset representatives modulo \(n\)). Via \(\gamma^{-1}\), the cyclic codes of over \(R\) are characterized in terms of their generator polynomials.
    0 references
    Cyclic codes
    0 references
    codes over rings
    0 references
    Galois ring
    0 references
    ideal
    0 references
    Discrete Fourier transform
    0 references
    generator polynomial
    0 references
    repeated-root codes
    0 references
    cyclotomic coset
    0 references

    Identifiers