Revisiting the Optimization of Cauchy Reed-Solomon Coding Matrix for Fault-Tolerant Data Storage
Abstract: Cauchy Reed-Solomon (CRS) codes are a class of erasure-resilient codes which are widely applicable in modern data storage systems. Several existing works have considered making the coding process of the extended CRS codes more efficient. It has been found that this efficiency is highly dependent on the underlying Cauchy coding matrices, particularly, the density of the associated bitmatrices. In this work, we revisit the problem of optimizing the coding bitmatrices, and propose three approaches aiming to find the bitmatrices with the lowest density in this context, namely a mixed integer linear programming approach, a local optimal algorithm with heuristic perturbation, and a branch-and-bound algorithm. Experimental results show that the proposed approaches are able to find bitmatrices with significantly lower density than those found using existing techniques. Moreover, the local optimal algorithm with heuristic perturbation is surprisingly efficient in finding good solutions under constrained computation time.
Loading