Group codes over fields are asymptotically good (Q1994954)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Group codes over fields are asymptotically good
scientific article

    Statements

    Group codes over fields are asymptotically good (English)
    0 references
    0 references
    0 references
    18 February 2021
    0 references
    Let \((C_m)_{m\ge0}\) be a sequence of codes over \(\mathbb{F}_q\), where each \(C_m\) is a \([n_m, k_m, d_m]_q\)-code. We say that \((C_m)_{m\ge0}\) is asymptotically good if \[ \liminf_{m\rightarrow\infty} \frac{k_m}{n_m}>0 \] and \[ \liminf_{m\rightarrow\infty} \frac{d_m}{n_m}>0. \] It is important to notice that only a few families of codes are known to achieve this property (e.g. AG codes, expander codes, Justesen codes). Let \(\mathbb{F}\) be a field of positive characteristic and \(G\) be a finite group. A group algebra code, or \(G\)-code, is a code defined by a right or left ideal in the group algebra \(\mathbb{F}G\). These codes have been widely studied in the last years due to their nice algebraic structure that allows the study of their properties. In this paper, the authors, using ideas in [\textit{L. M. J. Bazzi} and \textit{S. K. Mitter}, IEEE Trans. Inf. Theory 52, No. 7, 3210--3219 (2006; Zbl 1285.94117)], prove that group codes over finite fields of any characteristic are asymptotically good.
    0 references
    0 references
    group algebra
    0 references
    group code
    0 references
    asymptotically good
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references