Group structure on projective spaces and cyclic codes over finite fields (Q1570224)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Group structure on projective spaces and cyclic codes over finite fields
scientific article

    Statements

    Group structure on projective spaces and cyclic codes over finite fields (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 January 2002
    0 references
    The finite field F\(_{q^n}\) can be used to describe the affine space AG\((n,q)\) of dimension \(n\) over the finite field F\(_q\), and the projective space PG\((n-1,q)\) can be described by associating with every point of PG\((n-1,q)\) exactly one element of F\(_{q^n}\setminus \{0\}\). Let \(F\) be a subspace of F\(_q[x_1,\ldots,x_n]\) and let \(S=\{s_1,\ldots,s_l\}\) be an indexed subset of F\(_{q^n}\). Then using \(F\) and \(S\), it is possible to define the Reed-Muller code RM\((F,S)\). The authors first of all study the geometrical properties of the subgroups of the multiplicative group of a finite extension F\(_{q^n}\) of F\(_q\) endowed with its vector space structure. It is shown that it is possible to find a subgroup \(G\) of the cyclic group on F\(_{q^n}^*\) inducing a bijective action on PG\((n-1,q)\) if and only if \(\gcd(n,q-1)=1\). This then implies that for \(\gcd(n,q-1) =1\), there are cyclic generalized projective Reed-Muller codes of order \(r\). The authors then study the connections between the Reed-Muller codes RM\((F,S)\) and the cyclic subgroups of the cyclic group on F\(_{q^n}^*\), and the article ends with a result on the parameters of a particular type of Reed-Muller codes RM\((F,S)\).
    0 references
    error correcting codes
    0 references
    cyclic codes
    0 references
    projective Reed-Muller codes
    0 references
    0 references

    Identifiers