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

摘要

本发明提供了一种过滤式降维译码方法，解决RLT的解码算法依赖度1的编码包，在度1编码包在信道传播过程中发生丢失或误码，或在生成矩阵中存在短环问题，则容易导致解码失败的问题。本发明对短环问题进行数学分析，在此基础上定义分析“严格短环”问题，进一步对严格短环加以利用，提出FDR译码算法，弥补RLT的译码缺陷，提高译码成功率。

主权项

1.一种过滤式降维译码方法，其特征在于：包括如下步骤：/n(1)采用FDR译码算法的接收端在收到第一个编码包时就可以启动译码过程，只要其对应的参与编码的原始包集合与后续收到的编码包对应的参与编码的原始包集合之间存在真包含关系，就不必等待度1的编码包，这在一定程度上缩短译码时间；/n(2)为提高FDR译码成功概率，在度为1的编码包的数量适当的前提下增大大度值编码包概率，使得编码包的平均度数较小，同时兼顾不理想覆盖问题，在原始包数量较多的情况下既可以控制解码不至于太复杂，又可以保证较高的解码成功概率；/n所述的编码包的度分布采用以下设计：/n /n /n /n其中，k表示每个数据块包括k个原始数据包，编码器对k个原始数据包进行编码，d是编码包的度，d∈{1，2，…，k}；Ω(d)表示度为d的概率分布；/n(3)FDR译码器采用分层设计思想，编码包的度值有5种，分别为：d＝1，d＝2，d＝3，d＝4，d＝k，译码器随之设计为5层：l₁,l₂,l₃,l₄,l_k，分别存放相应度值的编码包，层内的编码包既包括接收到的编码包，还包括经过异或处理后产生的二次或多次解码包，还需说明的是：l_k层存放度值范围为d∈(4,k]的编码包或解码包。/n