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

Data Redundancy Scheme for High Availability Based on Improved Fountain Code

作　　者：徐公华[1] 张申[1] 刘鹏[2] 

机构地区：[1]中国矿业大学信息与电气工程学院,徐州221008 [2]中国人民解放军理工大学军事网格研究中心,南京210007

出　　处：《计算机工程》2010年第16期11-12,15,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2008AA01A309)

摘　　要：分析线性喷泉码、改进的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.

关 键 词：喷泉码 LT码 RAPTOR码 冗余 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]