1.一种降低复杂度的Polar码的串行消除译码方法,其特征在于,包括以下步骤:
1)、接收端接收Polar码,并对接收Polar码符号的对数似然比进行初始化,用L表示;
2)、根据信道极化的概率转移公式,得到奇序分裂子信道的转移概率递归式和偶序分裂子信道的转移概率递归式;
3)、根据步骤2)的奇序分裂子信道的转移概率递归式和偶序分裂子信道的转移概率递归式,推导出奇序分裂子信道和偶序分裂子信道对数似然比的递归关系;
4)、根据步骤3)利用等误差的线性分段函数去逼近串行消除SC译码方案中的奇序分裂子信道对数似然比函数,得到新的对数似然比递归式,即用乘法和加法运算代替了SC方案中的对数、指数和除法运算;
5)、将步骤1)中初始化的对数似然比带入步骤4)中得到的新的两个递归式,直到N=1时递归终止,即达到了信道W端,得到估计符号的对数似然比L';
6)、根据步骤5)中得到的估计符号的对数似然比L',根据判决条件式对比特ui的估计值进行估计,ui表示序号i极化信道 的输入符号;完成译码,i∈(1,2,…,N);
所述步骤4)中利用等误差的线性分段函数来逼近SC译码方案中的双曲函数,得到新的对数似然比递归式如下:
表示奇序
分裂子信道对数似然比的递归关系,其中x1、x2为来自信道的对数似然比信息。
2.根据权利要求1所述的降低复杂度的Polar码的串行消除译码方法,其特征在于,步骤1)中初始化表示为: 其中y为接收符号,得到对数似然比初始化L表示为:2
L={L[1],…,L[N]}(1),其中σ表示高斯信道方差,L[i]表示子信道i对应的对数似然比初始化,N表示Polar码的码长。
3.根据权利要求2所述的降低复杂度的Polar码的串行消除译码方法,其特征在于,所述步骤2)中利用信道极化的概率转移公式得到奇序分裂子信道和偶序分裂子信道的转移概率的两个递归式其中, 表
示 的输出,ui表示序号i极化信道 的输入符号;
表示序号i极化信道, 表示序号1到N接收序列, 表示序号1到i‑1估计序列,ui表示序号i极化信道 的输入符号, 表示估计序列 中偶序号组成的子序列, 表示估计序列 中奇序号组成的子序列。
4.根据权利要求3所述的降低复杂度的Polar码的串行消除译码方法,其特征在于,所述步骤3)中推导出的奇序分裂子信道和偶序分裂子信道对数似然比的递归关系表示为:表示序号i极化信道 的对数
似然比;
其中 为了方便,将(5)式表示为(7);
其中x1、x2为来自信道的对数似然比信息。
5.根据权利要求4所述的降低复杂度的Polar码的串行消除译码方法,其特征在于,所述步骤6)中得到的估计符号的对数似然比,利用下列判决条件式对比特ui的估计值 进行估计,i∈(1,2,…,N):c c
其中,当i∈A 时,A 表示冻结子信道的序号集合,表明该比特为冻结比特,即收发端事先约定的比特,因此直接判决为 i∈A时,A表示信息子信道的序号集合,表明该比特为承载信息的信息比特。