[发明专利]一种纠正插入及删节错误的极化码译码方法

权利要求书

1.一种纠正插入及删节错误的极化码译码方法，其特征在于，所述方法包括：

对长度为K的信息比特和长度为N-K的全零固定比特按预设的信息比特和固定比特的位置索引进行混合，得到比特序列

对比特序列进行编码得到长度为N的传输序列

传输序列经IDS信道后产生长度为N^*的接收序列

基于加权编辑距离的SC译码器，纠正接收序列中的插入及删节错误，输出信息序列的估计

2.根据权利要求1所述的一种纠正插入及删节错误的极化码译码方法，其特征在于，所述基于加权编辑距离的SC译码器，纠正接收序列中的插入及删节错误，输出信息序列的估计具体为：

计算接收序列的初始化信息，作为第0层的信道转移概率；

利用初始化信息递归计算信道转移概率；依据信道转移概率逐比特译码并判决。

3.根据权利要求2所述的一种纠正插入及删节错误的极化码译码方法，其特征在于，所述第0层的信道转移概率为：

其中，表示第0层的第i个比特与子序列之间的加权编辑距离，参数P_i、P_d和P_s分别表示信道的插入、删除和替代概率，传输概率P_t＝1-P_i-P_d，d_i为i点的漂移量。

4.根据权利要求2所述的一种纠正插入及删节错误的极化码译码方法，其特征在于，所述利用初始化信息递归计算信道转移概率为：

对于第k∈{n,n-1,…,1}层的第i个比特，由一组(m,j)表示索引，其中n＝log₂N，m∈{0,1,…,2^n-k-1}，j∈{0,1,…,2^k-1-1}；

在递归中用到以下定义：

a＝2^k×m，b＝(m+1)×2^k，

其中，k为层数，m为该比特所在的块的索引，a为该块的上界，b为该块的下界，c为a和b的中间值，even表示中索引为偶数的元素，odd表示中索引为奇数的元素；

若索引为偶数：

若索引为奇数：

其中，表示两个比特的异或运算，表示序列集合D＝{-d_max,…,-2,-1,0,1,2,…,d_max}，集合B＝{0,1}，d_b、d_a、d_c分别表示为b点、a点和c点的漂移量，和分别表示索引为偶数或奇数时的信道转移概率，表示序列d_max表示最大漂移量，表示第k层的序列u^(k)(u_a,…,u_a+2j+1)，表示第k层的第a+2j个比特，表示分支的转移概率。

5.根据权利要求2所述的一种纠正插入及删节错误的极化码译码方法，其特征在于，所述依据信道转移概率逐比特译码并判决为：

判定第i位是信息比特还是固定比特，如果是固定比特，用0作为判别结果；否则，假设前i-1位的估值都是正确的，根据似然比判定的值：

其中，集合A表示信息比特信道索引集合，A^c为表示固定比特信道索引集合，表示第i比特位的译码似然比，其计算公式如下：