| 主权项 |
一种循环冗余校验辅助的极化码译码方法，其特征在于：对极化码进行译码时，在极化码所对应的码树上，从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中，采用列表或堆栈作为路径搜索的辅助，寻找其中可靠性度量值最大的一条路径，并输出该路径对应的比特估计序列作为译码结果；所述方法包括以下操作步骤：(1)根据搜索辅助方法确定参数：对码长为N的极化码进行译码，设定搜索宽度为L，并确定使用列表还是堆栈进行路径搜索；若使用堆栈译码，还需设定堆栈最大深度D；其中，N、L、D都是自然数；(2)构造译码方法的辅助结构，包括下述两种操作内容：若选用列表译码，则构造一个包含2×L条路径记录的列表，该列表中的每条路径记录分别用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值；若选用堆栈译码，则构造一个最大深度为D的有序堆栈，该堆栈中的每条记录用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值；且堆栈中的记录是根据可靠性度量值的数值从大到小顺序排列，即位于堆栈顶部的记录的可靠性度量值最大；再构造用自然数对其进行编号排序的N个计数器；(3)搜索候选比特估计序列：使用列表或堆栈在码树上进行搜索，得到可靠性度量值最大的L条互不相同的从根节点到叶子节点的长度为N的路径，这L条路径所对应的比特估计序列即为L个候选比特估计序列；(4)执行循环冗余校验：按照可靠性度量值从大到小的顺序，对每个候选比特估计序列进行循环冗余校验，一旦遇到某个比特估计序列的校验值为零时，就停止译码，并输出该比特估计序列作为译码结果；如果对步骤(3)得到的L个候选比特估计序列进行循环冗余校验的过程中没有校验值为零，则译码失败。 |
