Counting irreducible polynomials of degree \(r\) over \(\mathbb F_{q^n}\) and generating Goppa codes using the lattice of subfields of \(\mathbb F_{q^{nr}}\) (Q470971): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Counting Irreducible Polynomials over Finite Fields Using the Inclusion-Exclusion Principle / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4301239 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Enumeration of inequivalent irreducible Goppa codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equivalent irreducible Goppa codes (Corresp.) / rank | |||
Normal rank |
Latest revision as of 06:41, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting irreducible polynomials of degree \(r\) over \(\mathbb F_{q^n}\) and generating Goppa codes using the lattice of subfields of \(\mathbb F_{q^{nr}}\) |
scientific article |
Statements
Counting irreducible polynomials of degree \(r\) over \(\mathbb F_{q^n}\) and generating Goppa codes using the lattice of subfields of \(\mathbb F_{q^{nr}}\) (English)
0 references
13 November 2014
0 references
Summary: The problem of finding the number of irreducible monic polynomials of degree \(r\) over \(\mathbb F_{q^{n}}\) is considered in this paper. By considering the fact that an irreducible polynomial of degree \(r\) over \(\mathbb F_{q^{n}}\) has a root in a subfield \(\mathbb F_{q^{s}}\) of \(\mathbb F_{q^{nr}}\) if and only if \((nr/s,r) = 1\), we show that Gauss's formula for the number of monic irreducible polynomials can be derived by merely considering the lattice of subfields of \(\mathbb F_{q^{nr}}\). We also use the lattice of subfields of \(\mathbb F_{q^{nr}}\) to determine if it is possible to generate a Goppa code using an element lying in a proper subfield of \(\mathbb F_{q^{nr}}\).
0 references
0 references