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

权利要求书

1.一种循环冗余校验辅助的极化码译码方法，其特征在于：对极化码进行译码时，在极化码所对应的码树上，从根节点到叶子节点、且其所对应比特估计序列的循环冗余校验值为零的所有路径中，采用列表或堆栈作为路径搜索的辅助，寻找其中可靠性度量值最大的一条路径，并输出该路径对应的比特估计序列作为译码结果；所述方法包括以下操作步骤：

（1）根据搜索辅助方法确定参数：对码长为N的极化码进行译码，设定搜索宽度为L，并确定使用列表还是堆栈进行路径搜索；若使用堆栈译码，还需设定堆栈最大深度D；其中，N、L、D都是自然数；

（2）构造译码方法的辅助结构，包括下述两种操作内容：

若选用列表译码，则构造一个包含2×L条路径记录的列表，该列表中的每条路径记录分别用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值；

若选用堆栈译码，则构造一个最大深度为D的有序堆栈，该堆栈中的每条记录用于存储一个最大长度为N的比特估计序列及其对应的可靠性度量值；且堆栈中的记录是根据可靠性度量值的数值从大到小顺序排列，即位于堆栈顶部的记录的可靠性度量值最大；再构造用自然数对其进行编号排序的N个计数器；

（3）搜索候选比特估计序列：使用列表或堆栈在码树上进行搜索，得到可靠性度量值最大的L条互不相同的从根节点到叶子节点的长度为N的路径，这L条路径所对应的比特估计序列即为L个候选比特估计序列；

（4）执行循环冗余校验：按照可靠性度量值从大到小的顺序，对每个候选比特估计序列进行循环冗余校验，一旦遇到某个比特估计序列的校验值为零时，就停止译码，并输出该比特估计序列作为译码结果；如果对步骤（3）得到的L个候选比特估计序列进行循环冗余校验的过程中没有校验值为零，则译码失败。

2.根据权利要求1所述的方法，其特征在于：所述极化码的码树结构如下：一个码长为N的极化码所对应的码树是一棵由（2^N+1-1）个节点和（2^N+1-2）条边组成的满二叉树，其中除去叶子节点以外的每个节点，与其左、右两侧两个后继节点之间的边都分别被标记为0和1，并对该码树中的边根据其到根节点所需经过的节点数进行分层，故序号为d的层是由2^d条不同的边所组成；其中，自然数d的取值范围为1到N，即直接连接根节点的边的层序号d＝1，而连接叶子节点的边的层序号d＝N；从序号d＝1的层到序号d＝i的层，分别逐层选取一条边，就形成一条包含i条边的路径，再将该路径中各边的标记0或1按照层序号从小到大的顺序排列，就能得到一个长度为l＝i的比特估计序列

为方便表示，使用符号表示实数序列或二进制的比特序列(x₁,x₂,…,x_N)，再用符号表示的一个子序列(x_s,x_s+1，…,x_t-1，x_t)，即用下标s和上标t分别表示子序列中第一个元素和最后一个元素在其原序列中的序号，其中1≤s≤N，1≤t≤N；且当s>t时，表示一个空序列，记作φ，空序列的长度l=0；还设置的子序列中分别由奇数序号的元素所构成的奇数子序列为以及由偶数序号的元素所构成的偶数子序列为