公开(公告)号：CN115085866A

公开(公告)日：2022-09-20

申请号：CN202210553920.0

申请日：2022-05-20

申请人： 杭州信熵科技有限公司

发明人： 杨堃 ,  谢磊 ,  王匡 ,  陆志成

IPC分类号： H04L1/00 ,  H04L1/12

摘要： 本发明公开了基于Zigzag拓展贪心轮转解码的喷泉码方法。现有方法在用于无速率码中无法有效的使用Zigzag带来的移位增益。本发明方法中，编码端首先根据解码端反馈的解码完成情况β，决定编码数据包度dm，然后随机从具有K个原始数据包的分组中选取dm个原始数据包进行Zigzag编码，编码后得到的编码数据包由选取的dm个原始数据包移位异或得到；解码端每接收到一个编码数据包，进行一次Zigzag拓展贪心轮转操作进行解码。本发明方法不仅可以简化喷泉码方法解码端固有的解码流程，同时可以大幅度减少Zigzag方法对于可解数据位的判断，在保证低解码复杂度的前提下，提高整体解码中间符号回复概率。

公开(公告)号：CN115085866B

公开(公告)日：2023-11-28

申请号：CN202210553920.0

申请日：2022-05-20

申请人： 杭州信熵科技有限公司

发明人： 杨堃 ,  谢磊 ,  王匡 ,  陆志成

IPC分类号： H04L1/00 ,  H04L1/12

摘要： 本发明公开了基于Zigzag拓展贪心轮转解码的喷泉码方法。现有方法在用于无速率码中无法有效的使用Zigzag带来的移位增益。本发明方法中，编码端首先根据解码端反馈的解码完成情况β，决定编码数据包度dm，然后随机从具有K个原始数据包的分组中选取dm个原始数据包进行Zigzag编码，编码后得到的编码数据包由选取的dm个原始数据包移位异或得到；解码端每接收到一个编码数据包，进行一次Zigzag拓展贪心轮转操作进行解码。本发明方法不仅可以简化喷泉码方法解码端固有的解码流程，同时可以大幅度减少Zigzag方法对于可解数据位的判断，在保证低解码复杂度的前提下，提高整体解码中间符号回复概率。