[发明专利]一种基于蒙特卡洛的极化码构造方法及系统

权利要求书

1.一种基于蒙特卡洛的极化码构造方法，其特征在于，所述基于蒙特卡洛的极化码构造方法包括：第一阶段利用高斯近似方法获得最可靠和最不可靠的位；

在第二阶段将所得的最可靠和最不可靠的位固定为冻结位并执行蒙特卡洛方法分析剩余的位；

然后从最可靠和最不可靠的位之外的剩余位中挑选好的位与第一阶段中最可靠位组成极化码的信息位集合；

G_m极化码的树结构SC译码算法包括：

1)输入：接收向量

2)输出：译码码字

3)初始化：

激活根节点并将根节点v的P_v赋值为P_v＝(P_v[0],…,P_v[N-1])，其中

P_v[i][0]＝W(y_i|x_i＝0)和P_v[i][1]＝W(y_i|x_i＝1)，

i＝0,…,N-1；

4)中间节点：

(1)更新P_v

当一个中间节点v激活时，计算借助：

其中和传递给v₀；然后，局部译码节点v等待直到从v₀接收到接着激活v₁并计算

其中和传递给v₁；然后对v的子节点执行v₁节点的计算方法；

(2)更新β_v

局部译码节点v等待直到从v_m-1接收到然后根据下式计算β_v：

其中

5)叶子节点：

当一个叶子节点v激活时，P_v[0][0]≥P_v[0][1]，则则其中否则β_v[0]＝0冻结位；那么其中是v的索引；

所述基于蒙特卡洛的极化码构造方法中，令和分别表示由GA-DE方法产生的最可靠的位集合和最不可靠的位集合；为从[N]中移去最可靠的位和最不可靠的位构成的剩余集合，为向量具体包括：

a)输入：差错向量e，核矩阵G_m，码长N，码率R，信息位

b)输出：信息位集合

c)获得和利用GA-DE方法生成最可靠的位集合和最不可靠的位集合

d)令和假定

e)for i＝0,1,…,p do；

f)e[r_i]←0；

g)end for；

h)for j＝0,1,…,M-1do；

i)进入信道和接收的信道输出是

g)将集合和中的位固定为冻结位并执行SC译码方法；

k)end for；

l)选择中个最少的错误索引作为

m)输出

所述好的位指的是其对应位信道差错概率小的位。

2.如权利要求1所述的基于蒙特卡洛的极化码构造方法，其特征在于，蒙特卡洛方法包括：

首先，对每一位重复执行SC译码；首先随机生成一个码字，然后对该码字执行SC译码，将该SC译码步骤反复执行M次；

其次，执行完M次SC译码后，每一位有一个差错概率；通过仿真并基于每一位的差错概率评估每个位信道；

最后，对所有位信道的差错概率排序，选择具有最低差错概率的K个位信道作为极化码的信息位集合。

3.一种实现权利要求1～2任意一项所述基于蒙特卡洛的极化码构造方法的信息数据处理终端。

4.一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-2任意一项所述的基于蒙特卡洛的极化码构造方法。