Information dispersal algorithm based on Reed-Solomon code
Weiwei Chen · Journal of Computer Applications · 2010
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 18Mbps.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.