三角形结合方案的最优局部修复码构造

三角形结合方案的最优局部修复码构造

王静, 李静辉, 杨佳蓉, 王娥

Construction of Optimal Locally Repairable Codes of Triangular Association Schemes

WANG Jing, LI Jinghui, YANG Jiarong, WANG E

表3 构造2构造参数比较分析

Tab.3 Comparative analysis of parameters of Construction 2

构造方式	n	k	r	t	R
构造2构造的BLRCs	$\frac{(r + 1) (r + 2) \dots (r + t)}{t!}$	$\frac{r (r + 1) \dots (r + t - 1)}{t!}$	r>2	t>2	$\frac{r}{r + t}$
基于迹函数构造的BLRCs^[13]	2^m-1	2^m^-1-1	m-1	m	$\frac{2^{r} - 1}{2^{r + 1} - 1}$
基于超图构造的BLRCs^[16]	v+ $\frac{1}{r}$ vt	v	v≥t(r-1)+1, r\|vt		$\frac{r}{r + t}$
基于阵列LDPC码构造的BLRCs^[14]	r²+rt+1	r²	r(奇素数)	t(偶数)	$\frac{r^{2}}{r^{2} + r t + 1}$
基于直积码构造的BLRCs^[12]	(r+1)^t	r^t	r	t	${(\frac{r}{r + 1})}^{t}$