Further improvements on asymptotic bounds for codes using distinguished divisors (Q2370632)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Further improvements on asymptotic bounds for codes using distinguished divisors
scientific article

    Statements

    Further improvements on asymptotic bounds for codes using distinguished divisors (English)
    0 references
    0 references
    0 references
    29 June 2007
    0 references
    The largest asymptotic information rate for a given asymptotic relative minimum distance \(\delta\) of a \(q\)-ary code is denoted by \(\alpha_q(\delta)\); so \(\alpha_q(\delta):=\sup R\) for \(R:=\lim_{n\to \infty }\frac{\log_q| C_i| }{n(C_i)}\), where the supremum is taken over all sequences \((C_i)^\infty_{i=1}\) of (not necessarily linear) codes \(C_i\) over \(\text{GF}(q)\) such that \(n(C_i)\rightarrow\infty\) as \(i\rightarrow\infty\) and that \(\delta=\lim_{i\rightarrow\infty}\frac{d(C_i)}{n(C_i)}\) (for the word-length \(n(C_i)\) and the minimum distance \(d(C_i)\) of \(C_i)\). Lower bounds for \(\alpha_q(\delta)\) are the asymptotic Gilbert-Varshamov bound and the Tsfasman-Vlǎduţ-Zink bound [see \textit{M. A. Tsfasman, S. G. Vlǎduţ} and \textit{T. Zink}, Math. Nachr. 109, 21--28 (1982; Zbl 0574.94013)] which was improved by Elkies (2001), Xing (2003) and \textit{H. Niederreiter} and \textit{F. Özbudak} [Coding, cryptography and combinatorics. Basel: Birkhäuser. Progress in Computer Science and Applied Logic 23, 259--275 (2004; Zbl 1072.94017)]. The main aim of the present paper is the improvement of this last bound. This is achieved by a method using distinguished divisors of global function fields to refine the construction of codes of Xing. Examples show that the possible ranges of the parameter \(\delta\) are such that the new bound yields further improvements on the Gilbert-Varshamov bound and on the other bounds mentioned.
    0 references
    asymptotic theory of codes
    0 references
    Gilbert-Varshamov bound
    0 references
    nonlinear code
    0 references
    Tsfasman-Vlǎduţ-Zink bound
    0 references
    global function field
    0 references

    Identifiers

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