[发明专利]基于极化码的分段CRC校验堆栈译码方法及架构

摘要

本发明公开了一种基于极化码的分段CRC校验堆栈译码方法，包括：将信息序列分为N部分；对每一段最后一位比特在极化码码字序列中的位置进行标记；在进行堆栈译码的过程中，当译码长度到达标记位置时，实施CRC检验，若通过，则该译码路径存活，若不通过，则该译码路径被淘汰。与传统的方法相比，本发明大大降低了算法复杂度并使译码性能得到提升，并提升了译码的正确率。此外，在译码方法的基础上，硬件架构同时被提出，资源占据较传统算法实现了降低。

主权项

1.一种基于极化码的分段CRC校验堆栈译码方法，其特征在于，包括以下步骤：(1)将信息序列分为N部分，分别为Part1,Part2,…,Part N，每一部分最后一位比特在极化码码字序列中的位置分别为Index1,Index2,…,IndexN；(2)初始化：将初始路径列表置为0，所有存储矩阵置为0，栈顶索引T＝1，采用q_i表示长度为i的路径的出栈次数，其最大值为Q；(3)出栈：取出堆栈S^(i‑1)中的栈顶路径即先前信道输入的译码矩阵，并令T＝T–1，q_i‑1＝q_i‑1+1；若q_i‑1＝Q，则删去堆栈S^(i‑1)中所有长度小于等于i‑1的路径；其中，S^(i‑1)表示第i‑1次译码操作时的堆栈，栈深为D；(4)CRC检验：当路径长度为Index1,Index2,…,或IndexN时，进行CRC校验；若检验不通过，且q_Indexi＜Q，转至步骤(3)，若检验不通过，且q_Indexi＝Q，则停止译码过程，以全零序列为输出，若检验通过，则转至步骤(5)；(5)扩张：在信息码二叉树的第i级，如果i是冻结位，则译码路径置为0；若i是信息位，则译码矩阵根据式(1)用0或1填充：式(2)中，表示信道转移概率，为接收矩阵，为先前的信道输入，表示输入为0时的信道转移概率，表示输入为1时的信道转移概率；(6)入栈：检查堆栈是否已满，若T>D–2，则先删去栈底元素，且置T＝T–1；若i是冻结位，则一条扩展路径入栈，即T＝T+1；若i是信息位，则两条扩展路径入栈，即T＝T+2；(7)堆栈排序：将堆栈按对数似然比值从栈顶到栈底逐渐减小的方式排序，并转至步骤(3)；(8)译码输出：输出当前路径译码结束。