[发明专利]一种改进的列表串行抵消极化码译码方法

权利要求书

1.一种改进的列表串行抵消极化码译码方法，其特征在于，包括如下步骤：

步骤S1：设置译码状态控制器M(n:1)；

步骤S2：给内存块编号，定义数组指针p；

步骤S3：循环迭代计算LLR，第一次计算从底层开始，一般状态下的计算则根据前一次计算的M(i)进行判断，假设i为令M(i)＝0的最大值，那么计算从第i层开始；

步骤S4：更新保存LLR中间值；

步骤S5：对当前路径分裂出来2L条路径按照LLR符号位进行排序，把路径度量值大的路径排在前L条，小的排在后L条；

步骤S6：判断当前层的M(i)为0或1从而以不同方式更新部分和信息；

所述步骤S6通过判断当前层的M(i)为0或1从而以不同方式更新部分和信息，具体计算步骤如下：

1)当译出新的信息比特时，首先保存在顶层；

2)通过判断当前层的M(i)值来决定数据在下一层的存储单元，如果为0则保存在f单元，如果为1则保存在g单元，同时将当前值加到f单元；

3)以规则2)继续更新下一层的部分和信息，直至完成所有部分和的更新；

4)得到了第一个M值为0的层所对应的u值后，强行释放掉前面的层；

5)计算第一个M值为0的层的下一层时，根据部分和信息的计算特点，可以肯定该层不会有路径占用，可以直接将第i块存储空间分配给第i条路径；

步骤S7：分别对前后L条路径进行统计标记，确定要删除和复制的路径；

步骤S8：在路径交换时只交换指针p而不改变内存块的位置，在路径复制时调用memcpy函数拷贝p指针所指向的编号值，并寻找最高公共节点。

2.根据权利要求1所述的改进的列表串行抵消极化码译码方法，其特征在于，所述步骤S1中设置的译码状态控制器M(n:1)的层数为n＝log₂ N，N为码字长度，每层都有数量不等的计算单元，第i层的计算单元个数为2^n-i个，当M(i)＝0时，代表第i层的计算单元为f单元，否则为g单元；

f单元和g单元的计算公式如下：

f(L₁,L₂)＝sign(L₁×L₂)×min(|L₁|,|L₂|)

g(L₁,L₂,u)＝(-1)^uL₁+L₂

其中u为之前得到的译码比特，L₁和L₂为循环迭代计算的底层LLR值。

3.根据权利要求1所述的改进的列表串行抵消极化码译码方法，其特征在于，所述步骤S2所定义的指针p为一个长度为log₂N的char型数组指针，指针所指向的值则为路径计算到该层对应的内存块。

4.根据权利要求1所述的改进的列表串行抵消极化码译码方法，其特征在于，所述步骤S3中循环迭代计算LLR的具体步骤如下：

1)初始状态下，第一次计算从底层开始，此时所有层的M(i)都为0；

2)一般状态下，计算则根据前一次计算的M(i)进行判断，如果M(i-1)＝1,M(i)＝0,.....M(n)＝0，那么i为令M(i)＝0的最大值，计算从第i层开始；

3)令M(i)＝1，即用g单元计算出第i层的LLR值；

4)从第i+1层到第n层依次用f单元计算出各层的LLR值；

5)最后输出顶层LLR值。

5.根据权利要求1所述的改进的列表串行抵消极化码译码方法，其特征在于，所述步骤S4中更新保存LLR中间值采用的是一个长度为N-1的数组，按照从底层到顶层的顺序存放各层的输出值，其中第i层第k个计算单元的地址为：address＝N-2^n-i+1+k。