[发明专利]基于Zigzag拓展贪心轮转解码的喷泉码方法

摘要

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