Han Huang 0004

dblp:15/6159-4 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0001-5694-7701ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorTheory of computation · 1 · 1 since 2021
YearPublicationVenuePosition
2022 Distribution of the Minimum Distance of Random Linear Codes
abstract
Let$q\geq 2$be a prime power. In this paper, we study the distribution of the minimum distance (in the Hamming metric) of a random linear code of dimension$k$in$\mathbb {F}_{q}^{n}$. We provide quantitative estimates showing that the distribution function of the minimum distance is close (superpolynomiallyin$n$) to the cumulative distribution function of the minimum of$(q^{k}-1)/(q-1)$independent binomial random variables with parameters$\frac {1}{q}$and$n$. The latter, in turn, converges to a Gumbel distribution at integer points when$\frac {k}{n}$converges to a fixed number in (0, 1). Our result confirms in a strong sense that apart from identification of the weights of proportional codewords, the probabilistic dependencies introduced by the linear structure of the random code, produce a negligible effect on the minimum code weight. As a corollary of the main result, we obtain an improvement of the Gilbert–Varshamov bound for$2< q< 49$.
Han Huang 0004, Galyna V. Livshyts, Konstantin E. Tikhomirov
IEEE Trans. Inf. Theory2
2018 John Ellipsoid and the Center of Mass of a Convex Body
Han Huang 0004
Discret. Comput. Geom.1