Abstract:The Gilbert-Varshamov (GV for short) bound has been a benchmark for good Hamming-metric codes. It was even conjectured by some coding theorists that the asymptotic Gilbert-Varshamov bound is tight. The GV bound had remained to be the best asymptotic lower bound for thirty years before it was broken by the Tsfasman-Vladut-Zink bound via algebraic geometry codes. The discovery of algebraic geometry codes by Goppa was a breakthrough in coding theory. After another twenty years, no any improvements on the Tsfasman-Vladut-Zink bound took place before the work by Xing-Elkies [14, 15, 1, 2] in the early of 2000 via tools from algebraic geometry. By using the similar ideas as in [14, 15, 9], some further improvements were given in [7, 17]. Since then, no further progress on asymptotic lower bounds has been made. The main result of this paper is to show that all previous asymptotic lower bounds can be improved in an interval. We present two types of constructions of Hamming-metric codes. Both constructions involve algebraic geometry and need insights on applications of algebraic geometry to coding theory. In order to obtain good codes, one construction requires a larger number of positive divisors of fixed degree, while other construction requires a smaller number of positive divisors of fixed degree. As a result, no matter how large the number of positive divisors of fixed degree is, we can always obtain codes with good parameters. It turns out that all previous asymptotic lower bounds are improved.

An improvement to the Hasse–Weil bound and applications to character sums, cryptography and coding

An Improvement of the Hasse-Weil Bound for Artin-Schreier Curves Via Cyclotomic Function Fields

An improvement on Weil bounds for character sums of polynomials over finite fields

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

On binomial Weil sums and an application

Exponential sums over singular binary quartic forms and applications

Improving the Existence Bounds for Grid-Block Difference Families

Improving the Burgess bound via Polya-Vinogradov

Bounds on bilinear forms with Kloosterman sums

A Quantitative Hasse Principle for Weighted Quartic Forms

Estimates for trilinear and quadrilinear character sums

An extension of the Hermite-Biehler theorem with application to polynomials with one positive root

A New $\pm$ Iwasawa Theory and Converse of Gross-Zagier and Kolyvagin Theorem (with an Appendix by Yangyu Fan)

Bounds for short character sums for $GL(2) \times GL(3)$ twists

Explicit Improvements to the Burgess Bound Via Pólya-Vinogradov

Nonlinear Codes Exceeding the Gilbert-Varshamov and Tsfasman-Vlăduţ-Zink Bounds.

Bounds of ideal class numbers of real quadratic function fields

Rational Points on Curves over Finite Fields

Galois subcovers of the Hermitian curve in characteristic $p$ with respect to subgroups of order $dp$ with $d\not=p$ prime

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

The distribution of large quadratic character sums and applications