[发明专利]一种循环冗余校验辅助的极化码译码方法

摘要

一种循环冗余校验辅助的极化码译码方法，是对极化码进行译码时，在极化码所对应的码树上，从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中，采用列表或堆栈作为路径搜索的辅助，寻找其中可靠性度量值最大的一条路径，并输出该路径对应的比特估计序列作为译码结果。该方法的操作步骤包括：根据搜索辅助方法确定参数，构造译码方法的辅助结构，搜索候选比特估计序列和执行循环冗余校验。本发明能大大提高采用极化码作为信道编码的通信系统的纠错能力，且其操作步骤比较简单，运算复杂度与WCDMA系统中使用Turbo码的编译码方法相当、甚至更低，因此该方法具有很好的实用化前景。

主权项

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