Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

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

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes
coding bounds
0.612022
Distribution of the Minimum Distance of Random Linear Codes · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes › coding bounds › minimum distance bounds
gilbert-varshamov bound
0.612022
Distribution of the Minimum Distance of Random Linear Codes · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes › block codes
linear code
0.612022
Distribution of the Minimum Distance of Random Linear Codes · IEEE Trans. Inf. Theory 2022
Coding theory › channel coding
random coding
0.612022
Distribution of the Minimum Distance of Random Linear Codes · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes › block codes › linear code
random linear codes
0.612022
Distribution of the Minimum Distance of Random Linear Codes · IEEE Trans. Inf. Theory 2022

Methods — techniques the papers use, named apart from their topics

probability theory · 0.6gumbel distribution · 0.6extreme value theory · 0.6
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