| 基于二进制矩阵的RS编码优化算法 |
| |
| 引用本文： | 朱卫卫,杨金民.基于二进制矩阵的RS编码优化算法[J].计算机工程,2011,37(23):57-59. |
| |
| 作者姓名： | 朱卫卫 杨金民 |
| |
| 作者单位： | 湖南大学软件学院,长沙,410082 |
| |
| 基金项目： | 湖南省科技计划基金资助重点项目 |
| |
| 摘 要： | 现有RAID系统的编码算法不能同时具备较高的执行效率和较强的容错能力。为此，提出一种基于二进制矩阵的RS编码优化算法。使用RS编码中有限域内乘法运算得到转换后的二进制矩阵，采用多分法对其进行优化，从而减少编码时的异或运算次数，以此设计优化算法。实验结果表明，该算法的执行效率较高，容错能力较大。
|
| 关 键 词： | 范德蒙矩阵 容错 数据冗余 二进制矩阵 |
| 收稿时间： | 2011-06-28 |
Optimization Algorithm for RS Coding Based on Binary Matrix |
| |
| ZHU Wei-wei,YANG Jin-min.Optimization Algorithm for RS Coding Based on Binary Matrix[J].Computer Engineering,2011,37(23):57-59. |
| |
| Authors: | ZHU Wei-wei YANG Jin-min |
| |
| Affiliation: | (College of Software,Hunan University,Changsha 410082,China) |
| |
| Abstract: | Aiming at the problem of the existing coding algorithms can not meet the needs of high performance and large fault tolerance at the same time in RAID（Redundant Array of Inexpensive Disc） system,this paper proposes a algorithm for RS coding based on binary matrix.The method uses binary matrix to optimize the multiplication operation in finite fields.Meanwhile,the theory of multisection is used in the algorithm to reduce the XOR operation.Experimental result show that the proposed algorithm has high efficiency and good performance,and can be used in large fault-tolerant systems. |
| |
| Keywords: | Vandermonde matrix fault-tolerant data redundancy binary matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
