首页|期刊导航|桂林电子科技大学学报|基于生成矩阵变换与遗传算法的RS柯西码编码优化

基于生成矩阵变换与遗传算法的RS柯西码编码优化OA

Optimization of RS Cauchy code based on generator matrix transformation and genetic algorithm

中文摘要英文摘要

针对分布式存储系统使用纠删码进行数据容错时编码过程计算量大、复杂度高而导致数据写入速率低的问题,提出一种面向 RS 柯西码的生成矩阵优化及编码调度优化方案.首先,对 RS 柯西码的生成矩阵选取进行优化,提出一种基于贪心的低密度优化算法:通过统计域内元素对应异或矩阵的稀疏程度,贪心建立初始行解,最终遍历获得优化后的稀疏柯西矩阵,减少编码过程的计算量.其次,对柯西矩阵转换后的二进制矩阵编码过程进行优化,提出 GA-CSHR 算法:使用遗传算法解决 CSHR、Uber-CSHR 算法中存在的缺陷,通过缓存计算过程的中间值,启发式搜索目标块,减少编码过程中的异或计算次数.实验结果表明,基于生成矩阵变换与遗传算法的RS 柯西码编码优化方案相对于原始RS 柯西码的计算量显著降低.

To solve the problem that the encoding process of erasure codes in a distributed storage system incurs high computational complexity,leading to low data write rates,a matrix generation optimization and coding scheduling scheme specifically for Reed-Solomon(RS)Cauchy codes is proposed.First,the selection of the generator matrix is optimized by proposing a greedy low-density scheme.By analyzing the sparsity of the exclusive-or(XOR)operation matrix corresponding to the elements in the Galois Field,an initial row solution is established greedily,and subsequently,the optimized sparse Cauchy matrix is derived through traversal,there-by reducing the computational overhead of the encoding process.Secondly,the GA-CSHR algorithm is proposed to optimize the en-coding process of the binary matrix following Cauchy matrix transformation,which uses a genetic algorithm to address the limita-tions of CSHR and Uber-CSHR algorithms,by caching the intermediate value of the computation process and Heuristically select-ing the target block,the number of XOR calculations in the encoding process is reduced.The experimental results show that,com-pared to the original RS-Cauchy code,the computational complexity of the encoding process is significantly reduced by the pro-posed scheme based on greedy algorithms and the genetic algorithm.

李树林;陈俊奇;王勇;杨思捷

桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004||桂林电子科技大学 广西教育大数据与网络安全协同创新中心,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004||桂林电子科技大学 广西教育大数据与网络安全协同创新中心,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004||桂林电子科技大学 广西教育大数据与网络安全协同创新中心,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004||桂林电子科技大学 广西教育大数据与网络安全协同创新中心,广西 桂林 541004

信息技术与安全科学

纠删码分布式存储柯西矩阵遗传算法编码加速

erasure codesdistributed storageCauchy matrixgenetic algorithmcoding acceleration

《桂林电子科技大学学报》 2026 (4)

403-411,9

国家自然科学基金(61831013)广西创新驱动重大专项(桂科AA18118031)广西研究生教育创新计划(2023YCXB06)广西研究生教育创新计划(YCSW2021179)

10.16725/j.1673-808X.202361

评论