An Explicit Tower over Cubic Finite Fields and Zink’s Lower Bound
نویسندگان
چکیده
Codes over Galois Ring Gilberto Bini We shall briefly recall some basic facts on trace codes over finite fields. In particular, we will focus on generalizations of dual Melas codes. After such an overview, we will introduce the Galois ring set-up in which we try to extend some of the techniques over fields. For these purposes, we need some results on exponential sums over Galois rings. Finally, we give a lower bound on the minimum Hamming distance of the generalized (Gray) image of our trace codes over rings. Weight distribution of cyclic codes Hans Dobbertin Self-Dual Divisible Codes Iwan Duursma The best known asymptotic upper bound for binary self-dual codes is due to KrasikovLitsyn (2000), with a different proof by Rains (2003). As n→∞ d e ≤ 1 2 ( 1− 1 4 √ 5 )
منابع مشابه
On a tower of Ihara and its limit
Towers of function fields over a fixed finite field have attracted much attention, specially for the connections with Coding Theory and Cryptography (see [TV], [NX], [Z], [GS2] and [GS3]). Ihara was the first to realize that the so-called Hasse-Weil upper bound was weak if the genus of the function field is large with respect to the cardinality of the finite field (see [Iha]). The first explici...
متن کاملA New Tower Over Cubic Finite Fields
We present a new explicit tower of function fields (Fn)n≥0 over the finite field with ` = q3 elements, where the limit of the ratios (number of rational places of Fn)/(genus of Fn) is bigger or equal to 2(q2 − 1)/(q + 2). This tower contains as a subtower the tower which was introduced by Bezerra– Garcia–Stichtenoth (see [3]), and in the particular case q = 2 it coincides with the tower of van ...
متن کاملOn the Invariants of Towers of Function Fields over Finite Fields
We consider a tower of function fields F = (Fn)n≥0 over a finite field Fq and a finite extension E/F0 such that the sequence E := E ·F = (EFn)n≥0 is a tower over the field Fq. Then we deal with the following: What can we say about the invariants of E ; i.e., the asymptotic number of the places of degree r for any r ≥ 1 in E , if those of F are known? We give a method based on explicit extension...
متن کاملBases for Riemann-Roch spaces of one point divisors on an optimal tower of function fields
For applications in algebraic geometric codes, an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields is needed. We give an algorithm to compute such bases for one point divisors, and Weierstrass semigroups over an optimal tower of function fields. We also explicitly compute Weierstrass semigroups till level eight. MSC2010 Subject Classificatio...
متن کاملAn Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields
In this paper, we show exponential lower bounds for the class of homogeneous depth-5 circuits over all small finite fields. More formally, we show that there is an explicit family {Pd : d ∈ N} of polynomials in VNP, where Pd is of degree d in n = dO(1) variables, such that over all finite fields Fq, any homogeneous depth-5 circuit which computes Pd must have size at least exp(Ωq( √ d)). To the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003