Fountain码编译码算法结构的改进.docVIP

第 48卷 第 7期 Vol . 48　 No . 72008年 7月 Teleco mmunicati on Engineering 　 Jul . 2008　 文章编号 :1001-893X (2008 07-0010-04 Foun t a i n 码编译码算法结构的改进 3 冀保峰 , 高宏峰 , 张 　 冀 (河南科技大学 电信学院 , 河南 洛阳 471003 摘 　 要 :在 LT 码的基础上对 Rap t or 码进行了分析 I 性 , 提出了 Rap t or 码和 I RA 。 , Rap t or 码相结合是今后进一步 关键词 :码 ; ; 不规则重复累积码 ; 数据传输 ; 可靠性 中图分类号 :N911. 21　　 文献标识码 :A Structure I mprove ment of Encodi n g and Decodi n g Algorith m s for Fount a i n Codes J I B ao -feng, G AO Hong -feng, ZHAN G J i (Electr onic I nf or mati on Engineering College , Henan University of Science and Technol ogy, Luoyang 471003, China Abstract:The Rap t or codes are analysed on the basis of LT codes . According t o the advantages of linear encoding and decoding p r operty of irregular repeat accu mulate (I RA codes, a ne w structure of Fountain codes combining the Rap t or codes with I RA codes are p r oposed . This structure not only retains the original perf or mance but als o can efficiently i m p r ove the recovery ability of the data unit . U sing other technol ogy t o 2gether with Rap t or codes is the main research directi on . Key words:Fountain code; p recoding; I RA code; data trans m issi on; reliability 1　 引 　 言 在删除信道上纠错常用的方法是在接收端和发 送端建立反馈信道来控制丢失信息包的重传 。 普遍 使用的 T CP /I P 协议的可靠性就是通过数据包的重 传来保证的 。 然而 , 这样的协议在许多情况下性能 较差 , 例如单个服务器到多个接收端之间 、 数据通过 严重损坏的信道等 (延迟时间较长 。更进一步 , TCP 这样的基于应答的协议在发送端与接收端距离 较长时 , 性能较差 , 这是因为发送端在等待应答信号 时不能发送数据 , 从而导致了空闲时间 。 针对以上问题 , 国内外提出了许多解决方案 。 一类是基于线性纠删码 , 如果传输中部分数据丢失 , 那么可用纠删算法恢复丢失的数据 。实际应用中 , 该码必须具有较强的纠删能力 , 编译码速度比较快 。 典型的纠删组合码 — — — RS (Reed -Sol omon 码 , 一 个 q 进制 (N , K RS 码只有在 N 、 K 比较小的情况下 才能应用于实际系统中 , 在 N 、 K 较大时 , 运算时间 较长 , 不适合在实际中应用 , 而且 RS 码在通信过程 中无法自动调整纠删能力 。因此 , 需要找到一种同 时具有鲁棒性与可靠性的纠删码 。 Fountain 码是由 Bayers 等人于 1998年提出的 。 ? 01? 3 收稿日期 :2008-02-04; 修回日期 :2008-04-07基金项目 :河南科技大学基金资助项目 (2007ZY013 第 48卷 第 7期 Vol . 48　 No . 72008年 7月 Teleco mmunicati on Engineering 　 Jul . 2008　 Fountain 码可以根据有限的输入符号产生无穷的输 出符号流 , 输出符号根据独立分布规律随机产生 。 Fountain 码非常适合在计算机网络和广播信道上传 输信息 。 发送端得到接收端数据请求后 ,