基于RS纠删码的信息分散算法

Information dispersal algorithm based on Reed-Solomon code

利用基于RS纠删码的信息分散算法可构建高顽存的分布式存储系统。RS纠删码的编/译码速率是衡量其可用性的一个重要指标。对RS纠删码的纠删原理进行了理论分析,讨论了编/译码运算所在的伽罗瓦域,基于伽罗瓦域算术运算的特征设计了双表法以提高编/译码速率。最后对该信息分散算法的效率进行了理论分析和实验测试。测试结果表明,该信息分散算法可提供18 Mbps的编/译码速率,基于该测试结果分析了基于RS纠删码的信息分散算法的适用环境,指出信息分散算法未来的研究方向。

Information Dispersal Algorithm(IDA) based on Reed-Solomon(RS) code can be used in high strong and reliable distributed storage system.The encoding/decoding speed is an important criterion for the availability of the RS code.Firstly the erasure principium of RS codes was analyzed,the Galois field that the encode/decode operations located was discussed.Based on the characteristics of the arithmetic operations in Galois field,a double-table method was designed to gain encoding/decoding speed.At last,the efficiency of the algorithm was analyzed in both theory and experiment.The experimental results show that the IDA can provide an encoding/decoding speed at 18Mbps.Based on the results of the experiment,this paper analyzed the fit circumstance for the algorithm,and pointed out the future research aspect about IDA.