一种用于二元擦除信道前向纠错的喷泉编解码方法

摘要

一种用于二元擦除信道前向纠错的喷泉编解码方法，编码方法在维持同传统Raptor Codes编码算法相同输出的同时，无需计算中间节点，直接通过生成矩阵计算校验节点，更加高效和简单。解码方法在维持传统Raptor Codes相同冗余率的同时，无需计算中间节点，且对修复节点进行降度之后组成的矩阵Z′_N′×k大小只同二元擦除信道的丢包率同源节点数目的乘积线性相关，远远小于传统Raptor Codes解码时所要处理大小同源节点数据线性相关的矩阵Z_N×K，更加高效和简单。

主权项

1、一种用于二元擦除信道前向纠错的喷泉编解码方法，包括编码方法和解码方法，其特征在于：所述编码方法为：采用编码关系式R＝Z_N×K×C进行编码，其中向量C<C₁，C₂，...，C_K>为K个输入节点的集合，矩阵Z_N×K为矩阵A_N×L的后K列，A_N×L＝G2_N×L×G1_L×L，矩阵G1_L×L和矩阵G2_N×L为RFC 5053中定义的生成矩阵，N为修复节点的个数，L＝K+S+H，S和H分别代表码率为的LDPC编码以及码率为的Half码的预编码过程；所述解码方法为：对所述修复节点进行降度操作，将所述修复节点同所有与其相关的已接收的源节点进行异或操作，使得所述修复节点仅同丢失的源节点相关，修复节点的度d_i为第i个修复节中含有的源节点的个数；然后将所有降度后的修复节点的度向量组成矩阵N’×k的矩阵Z’，所述度向量为行向量，若修复节点包含第m个丢失源节点则该行向量的第m个元素为1，其余元素为0，0＜m＜k，N’为接收到的修复节点个数，k为丢失的源节点个数，采用解码关系式R′＝Z′_N′×k×C′恢复丢失的源节点，其中向量C’＜C’₁，C’₂，...，C’_k>为所有丢失的源节点集合，向量R’＜R’₁，R’₂，...，R’_N’>为降度之后的修复节点集合。