[发明专利]一种过滤式降维译码方法

权利要求书

1.一种过滤式降维译码方法，其特征在于：

(1)过滤式降维FDR译码器采用分层设计思想，编码包的度值有5种，分别为：d＝1，d＝2，d＝3，d＝4，d＝k，译码器随之设计为5层：l₁,l₂,l₃,l₄,l_k，分别存放相应度值的编码包，译码器中既包括接收到的编码包，还包括经过异或处理后产生的二次或多次解码包，l_k层存放度值范围为d∈(4,k]的编码包或解码包；

(2)为提高过滤式降维FDR译码概率，在度为1的编码包的数量适当的前提下通过增大大度值编码包概率，使得编码包的平均度数较小的同时还能兼顾不理想覆盖问题，在原始包数量较多的情况下既能控制解码不至于太复杂，又保证了较高的解码成功概率，FDR使用的编码包度分布采用以下设计：

其中，k表示每个数据块包括k个原始数据包，编码器对k个原始数据包进行编码，d是编码包的度，d∈{1，2，…，k}；Ω(d)表示度为d的概率分布；

(3)FDR算法规定发送端将数据编码完成后，先发送d＝k的编码包Y_n，再依次发送d＝4，d＝3，d＝2，d＝1的编码包，采用FDR译码算法的接收端在收到第一个编码包时就可以启动译码过程，只要其对应的参与编码的原始包集合与后续收到的编码包对应的参与编码的原始包集合之间存在真包含关系，就不必等待度1的编码包，这在一定程度上缩短了译码时间，FDR具体译码过程为：接收端收到第一个编码包Y_n，因为d(Y_n)＝k，接收端将其放入l_k层，将后续收到的编码包Y_i从l_k层开始，与层内的编码包逐一比对，若Y_i与某编码包Y_j满足异或条件，则取出Y_j，执行然后将度值较小的Y_i或Y_j与计算产生的二次编码包Y_sec根据各自的度值放入对应的层，度值较大的Y_j或Y_i直接丢弃，不再保存，如果接收的编码包Y_i从l_k层开始未找到满足异或条件的Y_j，则根据度值将其放入对应层，当所有编码包接收完毕时若仍有原始包未恢复，将l₁层的原始包逐层与l₂,l₃,l₄层的编码包进行异或，直至译码成功。