Haihua Deng

dblp:358/7150 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · conflict

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

Theory of computation · 1 · 1 first-author · 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 · 61% Graph algorithms and graph theory · 30% Combinatorics and discrete mathematics · 9%

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

TopicWeightPapersLastEvidence papers
Coding theory › distributed storage
distributed storage codes
0.812024
The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024
Graph algorithms and graph theory › graph classes › forbidden subgraphs
triangle-free graphs
0.812024
The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024
Combinatorics and discrete mathematics
ramsey theory
0.212024
The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t) · IEEE Trans. Inf. Theory 2024

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

polynomial method · 0.8cayley graph construction · 0.8
YearPublicationVenuePosition
2024 The BCH Family of Storage Codes on Triangle-Free Graphs and Its Relation to R(3,t)
abstract
Consider a simple, connected graph Γ withnvertices. LetCbe a code of lengthnwith its coordinates corresponding to the vertices of Γ. We defineCas astorage codeon Γ if, for any codewordc∈C, the information at each coordinate ofccan be recovered by accessing its neighboring coordinates. The main problem here is to construct high-rate storage codes on triangle-free graphs. In this paper, we employ the polynomial method to address a question proposed by Barg and Zémor in 2022, demonstrating that the BCH family of storage codes on triangle-free Cayley graphs achieves a unit rate. Furthermore, we generalize the construction of the BCH family and obtain more storage codes of unit rate on triangle-free graphs. We also compare the BCH family with the other known constructions by examining the rate of convergence of 1/(1-R(Cn)) with respect to the lengthn, whereR(Cn) is the rate of codeCn. At last, we reveal a connection between the storage codes on triangle-free graphs and the Ramsey numberR(3,t), which leads to an upper bound for the rate of convergence of 1/(1 -R(Cn)).
Haihua Deng, Guobiao Weng, Qing Xiang
IEEE Trans. Inf. Theory1