[发明专利]删节信道下基于极化码的低复杂度译码方法

权利要求书

1.一种删节信道下基于极化码的低复杂度译码方法，其特征在于：该方法包括以下步骤：

步骤1、根据SC译码因子图，确定每个译码节点的位置参数；

定义λ代表层索引，φ代表组索引，β表示组内元素引；根据上述三个参数可以确定因子图上的节点序号v_λ,φ,β，每个节点概率计算相关的接收软信息序列为因此每个节点可将对应的接收信息划分成前中后三段，分别对应于给定删节符号数量d，定义d₁,d₂,d₃分别代表三段接收信息序列中存在的删节符号数量；给定一组d₁,d₂可唯一确定d₃，进而确定每个场景；每个场景用表示；

步骤2、计算每个节点上不同场景的概率；按照三段码字中删节错误的出现数量与位置，进行排列组合，计算特定删节图样对应场景的出现概率权重J；

其中，d₁,d₂,d₃分别代表三段接收信息序列中存在的删节符号数量，N₁，N₂，N₃为三段码字长度，其中N₁＝β2^λ,N₂＝2^λ,N₃＝N-N₁-N₂；

步骤3、对上述场景出现概率权重按照从大到小的顺序排列；获得每个节点上场景出现概率的大小顺序{J_S1＜J_S2＜…＜J_Sn}，其中，下标Si为场景序号；

步骤4、给定每个节点上的剪枝错误概率上限Pep，对于每个节点分别计算各自的剪枝图样；

步骤5、执行SC译码，在每个节点上，对剪枝图样对应的场景概率置0，获得最终的译码结果；

所述步骤4每个节点上剪枝图样的计算方法如下：

(4.1)计算部分和

S_J＝S_J+J_i,J_i∈{J_S1 J_S2 … J_Sn} (2)

起始值i＝1，每循环一次i加一；

(4.2)判断是否S_J＜Pep成立；若是，则执行i＝i+1，并返回步骤(4.1)；若否，则执行步骤(4.3)；

(4.3)设置当前的J_i为此节点的剪枝门限τ＝J_i-1；

(4.4)产生当前节点的剪枝图样