一种二进制删除信道下的喷泉码方法

摘要

本发明是一种二进制删除信道下的喷泉码方法：它对原始数据流进行基础LT码预编码；将编码数据流进行分割处理，按需要分成数个支信息流；对每个支信息流进行基础LT码编码；按预先制定好的路由方案发送各支路信息流；在译码端用最大似然法解码最先到达的支信息流；将经过编译的支信号流按原分割方案进行重组；对重组信息流进行最大似然解码法编译，得到原始数据流，完成了对原始数据的正确完整编译。其方法设计合理，它能基本达到信息传输时机密性、完整性、可用性，也可以保证译码方的正确译码。本发明为信息的安全传输奠定了基础，对编码理论、网络信息安全架构建设具有重大意义。

主权项

一种二进制删除信道下的喷泉码方法，其特征在于，其步骤如下：（1）对原始数据流使用分组码进行预编码操作，c=dG；其中，c为预编码数据包，d为原始数据包，G为生成矩阵，在预编码时选用密度为0.2的稀疏矩阵作为生成矩阵来获得预编码数据；生成矩阵是由众多小稀疏矩阵构成，然后按行与列分别进行洗牌而得到的；（2）将预编码后得到的数据流进行分割处理，按需要分成数个支信息流；（3）对每个支信息流按LT码的定义进行编码，LT编码时“度”Ω参数的选取范围是1 < Ω < K；其中，K为原始数据包长度；（4）按预先制定好的路由方案发送各支路信息流；（5）在译码端用高斯消元法也即最大似然法解码最先到达的支信息流，d’ =c’/G’，其中，c’为接收到的数据包，d’为LT编码前的数据包， G’为LT编码生成矩阵；（6）将经过编译的各路支信号流按原分割方案进行重组；（7）对重组后的信息流进行最大似然解码法编译，得到原始数据流，完成了对原始数据的正确完整编译。