买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州信熵科技有限公司

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

主权项：1.基于Zigzag拓展贪心轮转解码的喷泉码方法，包括编码方法和解码方法，其特征在于，所述的编码方法具体是：步骤A编码端收到一个原始数据包分组，包含K个原始数据包s1,s2,…,sK，每个原始数据包的长度为L；将每个原始数据包用一个基于GF2有限域的多项式表达，编号为i的原始数据包z为比特位置偏移符号，si,l表示编号为i的原始数据包的第l个数据位，i∈{1,…,K}，l∈{1,…,L}；步骤B根据解码端反馈的当前解码情况β,决定编码数据包度dm，当前解码情况β为当前已经完整解码的原始数据包所占的比例： m为变量；从原始数据包分组中随机选择dm个不同的原始数据包步骤C根据预先设定的分布生成dm个移位向量然后得到最终dm个移位向量，最小移位向量步骤D将选取的dm个编码数据包根据生成的dm个移位向量通过移位异或生成编码数据包cz，并发送给解码端：如β＜1则返回步骤B继续编码，直至β＝1编码结束；所述的解码方法具体是：步骤1解码初始化，包括：初始化K个原始数据包x1,x2,…,xK为空；初始化未被完全解码的原始数据包集合初始化第j个原始数据包未被解码的数据位ηjz:＝1+z+…+zL-1，j＝1,2,…,K；初始化当前接收的编码数据包序号初始化所有缓存的编码数据包序号的集合为空；初始化已经完整解码的原始数据包的序号的集合为空；步骤2判断是否收到编码数据包；如果没有收到则等待接收，否则执行步骤3；步骤3根据收到的编码数据包c*z，得到对应解码移位向量其中每个元素表示对应的原始数据包移位；得到对应编码数据包度d*；步骤4去除编码数据包中已知的完整原始数据包，得到数据包级处理后的编码数据包如果数据包级处理后的编码数据包的度dp＞2或者dp＝0，返回步骤2，否则执行步骤5；步骤5去除编码数据包中已经解码的原始数据包的数据位，得到数据位级处理后的编码数据包将ypz放入缓存中，并将移位向量保存为Tp；Tp＝[tp,1,tp,2,…,tp,K]＝δ*；步骤6判断ypz中是否有符合条件的原始数据包序号q*： 运算符号ω表示最低项的次数；如果有符合条件的原始数据包序号，返回步骤2；否则,初始化解码顺序队列K*为空，并将编码数据包序号p和原始数据包序号q*作为一个元素p,q*添加到轮转解码顺序队列K*的尾部，并将p作为参数p'、q*作为参数q'，执行步骤7；步骤7可以解码的数据位的长度p'为编码数据包序号，q'为原始数据包序号；得到对应k'个数据位是序号为p'的编码数据包中最低次数的k'个未知数据位，其中Ωk'运算表示次数最低的k'个项；步骤8更新序号为q'的原始数据包更新序号为q'的原始数据包未被解码的数据位ηq'z＝ηq'z-Ωk'ηq'z；去除所有编码数据包中该k'个数据位的信息，更新所有缓存的编码数据包如果ηq'z为空，说明该原始数据包已经完全被解码，执行步骤9，否则执行步骤10；步骤9更新未被完全解码的原始数据包集合更新已经完整解码的原始数据包的序号的集合步骤10寻找所有编码数据包中符合条件的原始数据包序号和编码数据包序号如果存在符合条件的和则将和作为参数，执行步骤11；如果不存在，执行步骤15；步骤11判断解码顺序队列K*的头部元素p1,q1是否等于原始数据包序号和编码数据包序号组成的元素如果执行步骤12；否则将元素添加到轮转解码顺序队列K*的尾部，并将作为参数p'、作为参数q'，执行步骤7；步骤12计算序号为p1的编码数据包可以解码的数据位长度 步骤13依次从解码顺序队列K*中读取元素P,Q，解码序号为P的原始数据包中D个数据位是序号为P的编码数据包中最低次数的D个未知数据位；更新序号为Q原始数据包更新序号为Q的原始数据包未被解码的数据位ηQz＝ηQz-ΩDηQz；去除所有编码数据包中该D个数据位的信息，更新所有缓存的编码数据包直到解码顺序队列K*中包含的所有原始数据包被完全解码；步骤14更新未被完全解码的原始数据包集合更新已经完整解码的原始数据包的序号的集合为解码顺序队列K*中所有所有原始数据包的序号的集合；步骤15向接收端反馈当前解码情况，当前已经完整解码的原始数据包所占的比例

全文数据：

权利要求：

百度查询： 杭州信熵科技有限公司 基于Zigzag拓展贪心轮转解码的喷泉码方法