Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance

Sergey Yekhanin, Ilya Dumer

Let A(q,n,d) denote the maximum size of a q-ary code of length n and distance d. We study the minimum asymptotic redundancy ρ(q,n,d)=n-log_q A(q,n,d) as n grows while q and d are f…