RS柯西码编码算法改进研究

摘要：

针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法.该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量.同时,引入二进制矩阵替换柯西矩阵中的有限域元素进行阵列化,将有限域运算转换为异或运算,并对阵列进行运算优化,进一步减少计算量,增加柯西码的编码效率.根据仿真实验表明,改进后RS柯西码与通过遍历得到的最优柯西矩阵的柯西码相比,计算量更小,与编码效率著称的阵列码中的EVENODD码和STAR码相比,编码效率更高.并且具有类似阵列码性质,能够选择更简单高效的译码方法,在一定程度上提高解码效率.

关键词：RS柯西码、极大距离可分码、二进制矩阵、阵列化、编码效率

所属期刊栏目：56

分类号：TP391(计算技术、计算机技术)

资助基金：四川省重点研发项目;四川省科技成果转移转化示范项目

在线出版日期：2020-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：83-89