[发明专利]一种降低复杂度的Polar码的串行消除译码方法

摘要

本发明请求保护一种为了减少串行消除(Successive Cancellation，SC)译码方案的计算的复杂度，提出了一种降低复杂度的Polar码的串行消除译码方法。解决了原始的SC译码方案较高的计算复杂度问题。在接收端对数似然比的计算不是直接利用双曲正切函数递归计算的，而是利用等误差的线性分段函数来逼近SC译码方案中的双曲函数，即用乘法和加法运算代替了SC方法中的对数、指数和除法运算。相比于原始的SC译码方案，改进的方法在几乎不损失性能的情况下，大大降低了计算的复杂度。

主权项

1.一种降低复杂度的Polar码的串行消除译码方法，其特征在于，包括以下步骤：1)、接收端接收Polar码，并对接收Polar码符号的对数似然比进行初始化，用L表示；2)、根据信道极化的概率转移公式，得到奇序分裂子信道的转移概率递归式和偶序分裂子信道的转移概率递归式；3)、根据步骤2)的奇序分裂子信道的转移概率递归式和偶序分裂子信道的转移概率递归式，推导出奇序分裂子信道和偶序分裂子信道对数似然比的递归关系；4)、根据步骤3)利用等误差的线性分段函数去逼近串行消除SC译码方案中的奇序分裂子信道对数似然比函数，得到新的对数似然比递归式；5)、将步骤1)中初始化的对数似然带入步骤4)中得到的新的两个递归式，直到N＝1时递归终止，即达到了信道W端，得到估计符号的对数似然比L'；6)、根据步骤5)中得到的估计符号的对数似然比L'，根据判决条件式对比特ui的估计值进行估计，完成译码，i∈(1,2,…,N)。