[发明专利]一种基于多位判决的极化码译码方法

摘要

一种基于多位判决的极化码译码方法，包括以下步骤：S1、译码树路径展开：每一条SC译码序列都产生出多级译码子树，从而形成基于LLR的多个LLR消息输出；S2、多位译码度量计算：利用译码树路径展开提供的多个LLR消息，一次性计算出所有相关路径的路径度量；S3、译码器的迫零修正：当所有译码路径的路径度量计算完毕后，对路径度量进行分析判断，如果发现有路径度量的值过低，则强迫冻结该路径度量所对应的位；S4、译码器的比较与剪枝：对于路径度量取值正常的路径，比较其度量值，取出最大的L条路径，作为进一步译码的起点，将其他路径剪枝。该极化码译码方法可以显著降低算法的延时，提高算法硬件实现的成熟度。

主权项

1.一种基于多位判决的极化码译码方法，其特征在于，包括：S1、译码树路径展开：每一条SC译码序列都产生出多级译码子树，从而形成基于LLR的多个LLR消息输出；S2、多位译码度量计算：利用译码树路径展开提供的多个LLR消息，一次性计算出所有相关路径的路径度量；S3、译码器的迫零修正：当所有译码路径的路径度量计算完毕后，对路径度量进行分析判断，如果发现有路径度量的值过低，则强迫冻结该路径度量所对应的位；S4、译码器的比较与剪枝：对于路径度量取值正常的路径，比较其度量值，取出最大的L条路径，作为进一步译码的起点，将其他路径剪枝；步骤S2包括以下步骤：步骤301，读入待译码的数据；步骤302，对极化码编码器进行初始化，包括初始化2^k*2^k阶的编码矩阵；步骤303，循环计数器j置为0，求和缓存sum置为0，准备进入循环；步骤304，判断循环计数器是否到达循环上限2^k，如果是，则转入步骤311，如果否，则转入步骤305；步骤305，计算U(j)，即2^k*2^k阶的编码矩阵的第j列；步骤306，计算U(j)与译码产生的位值向量a＝(a₁,…,a₂^k)之间的内积，即步骤307，计算译码度量的中间值B_j，其中包括以下三个步骤获取译码位值向量a＝(a₁,…,a₂^k)所对应的LLR向量s＝(s₁,…,s₂^k)；计算D(s_j)，其中函数D定义为按照下式计算中间值B_j＝s_j(1‑<U(j),a>)‑D(s_j)步骤308，在求和缓存中进行积累操作sum＝sum+B_j步骤309，调整循环计数器j，转入步骤304；步骤310，在原有译码度量的基础上，增加sum，得到新的译码度量，从而完成译码度量的计算；步骤311，将计算所得到的译码度量输出。