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

申请/专利权人：浙江大学

摘要：本发明公开了前向纠错码Zigzag轮转解码方法。现有方法对于可解数据位的判断存在很大程度冗余，并且随着编码数据包增多，冗余量会逐渐增大，影响可Zigzag解码的前向纠删码的解码效率。本方法首先将Zigzag解码算法分为三个阶段，非轮转解码阶段，轮转判断阶段，轮转解码阶段。在非轮转解码阶段，通过调整解码特定顺序，确保轮转阶段一定会出现长度固定的循环。在轮转解码阶段，按照轮转判断阶段的结果直接解码，无需判断可解数据位的位置。本发明在保证适用于所有Zigzag编码的前提下，通过调整解码顺序和特殊的解码流程，大幅度降低Zigzag解码对于可解数据位的判断，从而降低整体复杂度。

主权项：1.前向纠错码Zigzag轮转解码方法，其特征在于，包括以下步骤：编码端对接收到的原始数据包分组进行Zigzag编码，原始数据包分组具有K个原始数据包，编码后得到的编码数据包由相同的K个原始数据包移位异或得到；解码端每收到K个编码数据包，将其作为一个编码数据包分组进行Zigzag轮转解码；具体如下：步骤1初始化解码移位矩阵R等同于K×K编码移位矩阵，ri,j为矩阵中第i行第j列的元素值，i＝1,2,…,K，j＝1,2,…,K，元素值表征了编码数据包首位和原始数据包中未被解码部分的首位之间的移位关系，i表示编码后的编码数据包序号，即每一行元素对应一个编码数据包，j表示需要解码恢复的原始数据包序号；初始化已经有数据位被恢复的原始数据包序号的集合为空；步骤2解码端从i＝1行开始遍历解码移位矩阵R，找到符合条件的元素ri′,j′则停止遍历，执行步骤3：R中一行元素值中存在唯一最小值ri′,j′＜ri′,k，k∈{1,2,…,K}\{j′}；步骤3将序号i′的编码数据包的首位映射到序号为j′的原始数据包的末位，更新解码移位矩阵R，得到更新后解码移位矩阵R*：R*中第j′列元素值均加1，其他元素值不变；步骤4如果集合中已经存在序号j′，保持不变，否则将序号j′添加到集合中；如果集合的元素个数等于K，表明该原始数据包分组中的所有原始数据包中都有数据位被解码，执行步骤5；否则执行步骤2，遍历更新后解码移位矩阵R*；步骤5初始化轮转解码顺序队列K*为空；步骤6解码端从i＝1行开始遍历步骤3最终更新的解码移位矩阵找到符合条件的元素值ri″,j″则停止遍历，执行步骤7：中一行元素值中存在唯一最小值ri″,j″＜ri″,k′，k′∈{1,2,…,K}\{j″}；步骤7更新解码移位矩阵得到再次更新解码移位矩阵R**：R**中第j″列元素值均加1，其他元素值不变；步骤8将编码数据包序号i″和原始数据包序号j″作为一个元素i″,j″添加到轮转解码顺序队列K*的尾部；如果队列K*中的元素个数等于K，表明已经找到长度K的解码顺序，执行步骤9；否则执行步骤6，遍历再次更新解码移位矩阵R**；步骤9依次从轮转解码顺序队列K*中读取元素i″,j″，将序号为i″的编码数据包的首位映射到序号为j″的原始数据包的末位，直到编码数据包分组中包含的所有原始数据包都被解码，结束解码过程。

全文数据：

权利要求：

百度查询： 浙江大学 前向纠错码Zigzag轮转解码方法