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

• 作者: 于瀛 唐聃 袁炜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RS柯西码 极大距离可分码 二进制矩阵 阵列化 编码效率
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 83-89
• 页数: 7页
• 分类号: TP391
• 字数: 7408字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1903-0278

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐聃	成都信息工程大学软件工程学院	22	28	3.0	3.0
2	袁炜	成都信息工程大学软件工程学院	1	0	0.0	0.0
3	于瀛	成都信息工程大学软件工程学院	1	0	0.0	0.0