Ran Tao 0010

dblp:99/955-10 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
4since 2021 · last 2025
0000-0003-2064-7429ORCID · verified

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

Theory of computation · 3 · 1 first-author · 3 since 2021Computer networks · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 Some New Results on Improved Bounds and Constructions of Singleton-Optimal (r,δ) Locally Repairable Codes
abstract
In this paper, we focus on Singleton-optimal$(r,\delta)$LRCs with disjoint local repair groups. We provide an improved bound for the length of q-ary Singleton-optimal$(r,\delta)$LRCs based on the parity-check matrix approach. Specifically, for$d \geq 3\delta $, we prove that$n\le O(q^{\delta })$when$d-3\delta \lt r\le d-2\delta +1$. We also show that the code length$n\le q+\delta +2$when$r=2$and$d=3\delta +2$. We present a sufficient and necessary condition for the existence of Singleton-optimal$(n,k,d;r,\delta)$LRCs with disjoint local repair groups, where the minimum distance satisfies$3\delta +1\le d \le 3\delta +2$and locality$r=2$. This condition imposes an upper bound on the code length,$n\le O(q^{2})$, and indicates the existence of a code length approximately given by$n\approx \sqrt {2}q$when$d=3\delta +1$and$r=2$. Finally, we utilize blocking sets to provide a general construction of Singleton-optimal$(n,k,d=2\delta +2,r=2,\delta)$LRC with code length$n\approx O\left ({{q^{\frac {h+1}{h}}}}\right)$for any$h\ge 3$. To the best of our knowledge, this is the first family of Singleton-optimal$(n,k,d=2\delta +2,r=2,\delta)$LRC with super-linear code length.
Ran Tao 0010, Weijun Fang, Fang-Wei Fu 0001, Sihuang Hu
IEEE Trans. Commun.1
2024 Bounds and Constructions of Singleton-Optimal Locally Repairable Codes With Small Localities
abstract
An$(n, k, d; r)_{q}$-locally repairable code (LRC) is called a Singleton-optimal LRC if it achieves the Singleton-type bound. Analogous to the classical MDS conjecture, the maximal length problem of Singleton-optimal LRCs has attracted a lot of attention in recent years. In this paper, we give an improved upper bound for the length of q-ary Singleton-optimal LRCs with disjoint repair groups such that$(r+1)\mid n$based on the parity-check matrix approach. In particular, for any Singleton-optimal$(n, k, d; r)_{q}$-LRCs, we show that: 1)$n\le q+d-4$, when$r=2$and$d=3e+8$with$e\ge 0$; 2)$n\leq (r+1)\left \lfloor {{\frac {2(q^{2}+q+1)}{r(r+1)} +e+1}}\right \rfloor $, when$d\ge 8$and$\max \left \{{{3,\frac {d-e-6}{e+1}}}\right \}\le r\le \frac {d-e-3}{e+1}$for any$0\le e\le \left \lfloor {{\frac {d-6}{4} }}\right \rfloor $. Furthermore, we establish equivalent connections between the existence of Singleton-optimal$(n,k,d;r)_{q}$-LRCs for$d=6, r=3$and$d=7, r=2$with disjoint repair groups and some subsets of lines in finite projective space with certain properties. Consequently, we prove that the length of q-ary Singleton-optimal LRCs with minimum distance$d=6$and locality$r=3$is upper bounded by$O(q^{1.5})$. We construct Singleton-optimal$(8\le n\le q+1,k,d=6,r=3)_{q}$-LRC with disjoint repair groups such that$4\mid n$and determine the exact value of the maximum code length for some specific q. We also prove the existence of$(n, k, d=7; r=2)_{q}$-Singleton-optimal LRCs for$n \approx \sqrt {2}q$.
Weijun Fang, Ran Tao 0010, Fang-Wei Fu 0001, Bin Chen 0011, Shutao Xia
IEEE Trans. Inf. Theory2
2023 Extended Cyclic Codes Sandwiched Between Reed-Muller Codes
abstract
The famous Barnes–Wall lattices can be obtained by applying Construction D to a chain of Reed–Muller codes. By applying Construction${\text {D}}^{\text {(cyc)}}$to a chain of extended cyclic codes sandwiched between Reed–Muller codes, Hu and Nebe (J. London Math. Soc.(2)101 (2020) 1068-1089) constructed new series of universally strongly perfect lattices sandwiched between Barnes–Wall lattices. In this paper, we first extend their construction to generalized Reed–Muller codes, and then explicitly determine the minimum vectors of those new sandwiched Reed–Muller codes for some special cases.
Changjiang Ji, Ran Tao 0010, Sihuang Hu
IEEE Trans. Inf. Theory3
2021 A Construction of Minimal Linear Codes From Partial Difference Sets
abstract
In this paper, we study a class of linear codes defined by characteristic functions of certain subsets of a finite field. We derive a sufficient and necessary condition for such a code to be a minimal linear code by a character-theoretical approach. We obtain new three-weight or four-weight minimal linear codes that do not satisfy the Ashikhmin-Barg condition by using partial difference sets. We show that our construction yields minimal linear codes that do not arise from cutting vectorial blocking sets, and also discuss their applications in secret sharing schemes.
Ran Tao 0010, Tao Feng 0001
IEEE Trans. Inf. Theory1