基于改进喷泉码的高可用性数据冗余方案

Data Redundancy Scheme for High Availability Based on Improved Fountain Code

分析线性喷泉码、改进的LT码和Raptor码,研究预编码技术,阐述基于RS码的改进型Raptor码技术。该技术能克服LT码解码代价不固定的缺点,具有解码率高、抗删除能力强等优点,适合处理数据网络传输的安全问题和数据的高可用性问题。仿真结果表明,改进型Raptor码较LT码在相同编码冗余度下提高了可译码概率,在一定可译码概率下降低了编码冗余度要求。

On the basis of the introduction of the fountain codes and the Luby Transform（LT） codes,the Raptor codes are explored.Then the improving Raptor codes based on RS codes through the analysis of the precoding method are put forward,which can overcome the deficiency that time and space overhead is not fixed in the LT code.The improving method has many advantages such as high decoding rate and provides appropriate solution to the problem of safe transmissions and high availability in the Internet transformation.Simulation indicates that the improving Raptor codes can improve correctly decoding probability.