Further improvements on the designed minimum distance of algebraic geometry codes (Q952247): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / reviewed by
 
Property / reviewed by: Enric Nart Viñals / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Enric Nart Viñals / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Magma / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jpaa.2008.05.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1992003595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of non-special divisors of degree \(g\) and \(g-1\) in algebraic function fields over \(\mathbb{F}_2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The order bound for general algebraic geometric codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Magma algebra system. I: The user language / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Goppa codes and Weierstrass gaps at several points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4027638 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consecutive Weierstrass gaps and minimum distance of Goppa codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3952016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Goppa codes with Weierstrass pairs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum distance of codes in an array coming from telescopic semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalized floor bound for the minimum distance of geometric Goppa codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the floor and the ceiling of a divisor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic function fields and codes / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:04, 28 June 2024

scientific article
Language Label Description Also known as
English
Further improvements on the designed minimum distance of algebraic geometry codes
scientific article

    Statements

    Further improvements on the designed minimum distance of algebraic geometry codes (English)
    0 references
    0 references
    0 references
    0 references
    11 November 2008
    0 references
    Let \(F\) be an algebraic function field of genus \(g\) with full constant field \(\mathbb{F}_q\), where \(q\) is a prime power. Let \(G\) and \(D\) be two divisors of \(F\) with disjoint support and such that \(D\) is the sum of \(n\) different rational places. The residue Goppa code \(C_{\Omega}=C_{\Omega}(D,G)\) has length \(n\), dimension \(i(G-D)-i(G)\), and minimal distance \(d(C_{\Omega})\geq \deg G-(2g-2)\). There are a lot of results in the literature, improving this designed minimum distance. In the paper under review, the authors synthesize most of these results in two theorems that take the form: \[ d(C_{\Omega})- \deg G+(2g-2)\geq \deg Z+\left(i(A)-i(G-C)\right),\;\text{ or }\geq\deg Z+1, \] where \(A,C,Z\) are divisors satisfying opportune conditions. Most of the known improvements of the Goppa bound for the minimum distance are particular cases of these theorems. Also, some examples are discussed where these bounds improve on the previous ones. The ideas behind these improvements of the designed minimum distance are often based on \textit{shrinking} or \textit{growing} the divisors while keeping fixed their attached Riemann-Roch vector spaces. In this regard, the authors include in the paper a general analysis of the equivalence classes of divisors determined by the equivalence relation: \(M\approx N \Longleftrightarrow\mathcal{L}(M)=\mathcal{L}(N)\).
    0 references
    Goppa codes
    0 references
    designed minimum distance, floor of a divisor
    0 references

    Identifiers