一种高资源利用率的极性译码批处理方法

摘要

本发明提供了一种高资源利用率的极性译码批处理方法，用克罗内克矩阵示意图表示译码过程，将其中的加号运算作为f节点，连接运算作为g节点，然后生成译码树，最后根据译码树的满二叉树结构进行译码。本发明充分利用了闲置的PE运算节点来进行搜索宽度内其他路径上的译码，只要运用一定的时序逻辑，搜索宽度为L路径上的译码环节仅需在同一个处理单元上完成，而所增加的时钟周期也仅是与L相比的一个量，大大小于译一帧码的耗时，因此对原有的译码速率影响不大，所节省下来的处理节点所消耗的资源可用于完成更多功能的函数，实现了对MCU的极大优化。

主权项

一种高资源利用率的极性译码批处理方法，其特征在于包括以下步骤：(1)对于每个待译码的字节，用克罗内克矩阵示意图表示其从y₀y₁y₂y₃y₄y₅y₆y₇译码为u₀u₁u₂u₃u₄u₅u₆u₇的过程；(2)将克罗内克矩阵示意图内加号运算作为f节点，连接运算作为g节点；(3)将与y₀、y₁、y₂、y₃、y₄、y₅、y₆和y₇直接连接的4个f节点和4个g节点合并为一个集合形成根节点T1，将与T1中的4个f节点直接连接的2个f节点和2个g节点合并为一个集合形成T1节点的左子节点T2，将与T1中的4个g节点直接连接的2个f节点和2个g节点合并为一个集合形成T1节点的右子节点T3，将与T2中的2个f节点直接连接的1个f节点和1个g节点合并为一个集合形成T2节点的左子节点T4，将与T2中的2个g节点直接连接的1个f节点和1个g节点合并为一个集合形成T2节点的右子节点T5，将与T3中的2个f节点直接连接的1个f节点和1个g节点合并为一个集合形成T3节点的左子节点T6，将与T3中的2个g节点直接连接的1个f节点和1个g节点合并为一个集合形成T3节点的右子节点T7，将u₀和u₁分别作为T4的左子节点T8和右子节点T9，将u₂和u₃分别作为T5的左子节点T10和右子节点T11，将u₄和u₅分别作为T6的左子节点T12和右子节点T13，将u₆和u₇分别作为T7的左子节点T14和右子节点T15，其中u₀、u₁、u₂、u₃、u₄、u₅、u₆和u₇分别表示的节点为叶子节点，所有节点组成一棵译码树；(4)根据译码树的满二叉树结构由根节点开始译码，得到每个叶子节点的值，完成译码过程。