An Improvement of the Gilbert–Varshamov Bound Over Nonprime Fields
Alp Bassa, Peter Beelen, Arnaldo Garcia, Henning Stichtenoth · IEEE Transactions on Information Theory · 2014
The Gilbert-Varshamov bound guarantees the existence of families of codes over the finite field Fℓwith good asymptotic parameters. We show that this bound can be improved for all nonprime fields Fℓwith ℓ ≥ 49 , except possibly ℓ = 125. We observe that the same improvement even holds within the class of transitive codes and within the class of self-orthogonal codes.