[发明专利]一种极化码译码方法

摘要

本发明提供一种极化码译码方法，在极化码SC译码方法的基础上，对f函数节点的计算进行简化处理，用折线逼近函数代替双曲正切函数及其反函数运算，折线逼近函数只需要加法和乘法运算。本发明有益效果：大大降低了运算复杂度，与查表法相比大大节约了内存资源，降低了硬件成本，解决了极化码在对数似然比域译码运算复杂度较高的问题。

主权项

1.一种极化码译码方法，其特征在于：极化码参数为其中N表示极化码的码长，K表示信息位的长度，N‑K表示冻结位的长度，A表示信息位位置的集合，令A^c为A的补集，则A^c表示冻结位位置的集合，表示长度为N‑K的冻结位的二进制向量，一般将冻结位的值设置为0，即令设y_i(0≤i＜N)为经过二进制相移键控调制以及AWGN信道后接收端接收到的信号，令矩阵LL表示(n+1)×N的对数似然比矩阵，矩阵B表示(n+1)×N的位矩阵，其中n＝log₂N，并将LL,B设置为非数值(NaN)，矩阵LL的更新函数为UpdateLL_l,i，(0≤l＜log₂N)，其中l对应于译码阶段的列索引，i对应于行索引，LL_l,i表示索引为(l,i)的节点的对数似然比的值；矩阵B的更新函数为UpdateB_l,i，(0≤l＜log₂N)，B_l,i表示索引为(l,i)的节点的位的更新值，部分和则极化码译码的具体步骤为：步骤一、初始化：接收信号y_i(0≤i＜N)的对数似然比LL_n,i的值为：EbN0＝10^(SNR/10)，其中n＝log₂N，SNR为AWGN信道的信噪比；设j(1≤j≤N)表示第j次译码循环，并令j＝1；步骤二、码位倒序计算：i＝bitreversal(j‑1)，i表示(j‑1)的比特反序，即将十进制(j‑1)转化为二进制后，将得到的二进制数进行倒序，然后转化为十进制得到i；步骤三、更新函数UpdateLL0,i得到LL0,i和矩阵LL：函数UpdateLL0,i是函数UpdateLLl,i(0≤l＜log2N)在l＝0时的情况，更新函数UpdateLL0,i即更新函数UpdateLLl,i(0≤l＜log2N)；步骤四、判断i是否属于冻结位：若i属于冻结位，则令B0,i＝0；若i不属于冻结位且LL0,i≥0，则B0,i＝0，否则，B0,i＝1；步骤五、更新函数UpdateB0,i得到B0,i和矩阵B：函数UpdateB0,i是函数UpdateBl,i(0≤l＜log2N)在l＝0时的情况，更新函数UpdateB0,i即更新函数UpdateBl,i(0≤l＜log2N)；步骤六、判断j＜N是否成立，若成立，令j＝j+1，重复步骤二～步骤六，否则，执行步骤七；步骤七：得到译码结果从矩阵B的第一行依次提取出信息位的值作为译码结果