[发明专利]基于极化码的分段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)译码输出：输出当前路径译码结束。

2.根据权利要求1所述的基于极化码的分段CRC校验堆栈译码方法，其特征在于：长为i的路径最多出栈次数Q＝4，栈深D＝1000。

3.一种实现权利要求1或2所述的译码方法的译码架构，其特征在于：包括状态存储器、路径选择器、SC译码核心和堆栈更新模块，其中：

所述状态存储器用于存储对数似然比值、路径长度i和译码路径；

所述路径选择器用于采用最大似然比比较器从所述状态存储器中比较出最大对数似然比所对应的地址，并根据地址采用D选1选择器选择出对应的译码路径及路径长度；

所述SC译码核心用于根据信道输出W₁⁽ⁱ⁾(y)和所述路径选择器选择的译码路径进行译码，并输出扩展路径的对数似然概率对和至堆栈更新模块，其中，W₁⁽ⁱ⁾(y)表示信道输出的结果，和分别表示当输入为0时，输出为的信道转移概率及当输入为1时，输出为的信道转移概率；

所述堆栈更新模块用于将SC译码核心输出的和分别放入状态存储器中原来的最大、最小似然比的存储位置，实现堆栈的更新，并对状态存储器中的译码路径进行扩展，路径长度加一。