PB: A Product-Bitmatrix Construction to Reduce the Complexity of XOR Operations of PM-MSR and PM-MBR Codes over

Table 6

Performance improvement by PB construction.

(n,k,d,w)	Original PB-MSR		Original PB-MBR(Cauchy)		Reduction of PB-MSR		Reduction of PB-MBR
(5, 3, 4, 8)	597	536	643	640	16.42%	5.78%	26.28%	33.44%
(5, 3, 4, 16)	1892	1948	2123	2296	19.24%	15.09%	23.60%	35.58%
(5, 3, 4, 32)	6551	7278	8043	8807	19.94%	10.51%	7.68%	29.24%
(10, 5, 8, 8)	2559	2543	2642	2620	11.92%	11.88%	16.28%	15.31%
(10, 5, 8, 16)	8487	9383	8916	9512	5.10%	14.78%	12.07%	14.27%
(10, 5, 8, 32)	35196	35816	40672	40166	14.36%	16.07%	22.84%	18.47%
(16, 8, 14, 8)	7292	7190	7342	7402	6.62%	6.43%	10.71%	9.70%
(16, 8, 14, 16)	26599	24591	26722	27324	5.34%	4.15%	14.68%	19.34%
(16, 8, 14, 32)	111559	103443	113806	116468	13.09%	14.44%	24.56%	28.96%
AVERAGE					11.73%		20.17%