[发明专利]基于代数交织器的星座映射方法和映射方式的搜索方法

权利要求书

1.基于代数交织器的星座映射方法，其特征在于，包括以下步骤：

步骤1：根据交织长度N选择代数交织器，确定交织函数f(i)；所述交织函数f(i)用于将0，1，2…，N-1映射为f(0)，f(1)，f(2)，…，f(N-1)；所述f(0)，f(1)，f(2)，…，f(N-1)在0，1，2，…，N-1中取值且互不相等；

步骤2：利用现有任意一种星座映射方法生成初始星座映射方式，定义该初始星座映射方式中星座点标号为j的星座点坐标为(M_x(j)，M_y(j))；

步骤3：将所述初始星座映射方式中星座点标号j＝f(i)的星座点的标号j替换为标号i，得到星座点标号i和星座点坐标(M_x(f(i))，M_y(f(i)))的对应关系即为最终星座映射方式；所述i＝0，1，2…，N-1；

上述步骤1中所选择的代数交织器为基于置换多项式的交织器；

所述基于置换多项式的交织器为线性同余交织器或二次置换多项式交织器；

线性同余交织器的交织函数f(i)＝(ki+u)mod N，其中k为角度系数，是正整数常数；u为偏置系数，是非负整数；x mod N表示整数x除以N后的余数，即取模运算；

二次置换多项式交织器的交织函数为f(i)＝(ai²+bi+c)mod N，其中a、b和c均为正整数常数。

2.根据权利要求1所述的基于代数交织器的星座映射方法，其特征在于：所述步骤2是利用自然映射或格雷映射生成初始星座映射方式的。

3.基于代数交织器的星座映射方式的搜索方法，其特征在于，包括以下步骤：

步骤1：初始化信道条件，选取掺杂编码的掺杂率、代数交织器类型以及代数交织器的初始参数；所述初始参数为代数交织器交织函数f(i)各项系数最小值的组合；

步骤2：基于代数交织器参数，利用权利要求1-2 任一所述的星座映射方法生成星座映射方式；所述代数交织器参数指代数交织器交织函数f(i)各项系数的组合；

步骤3：对步骤2所产生的星座映射方式进行EXIT图分析；

3.1通过仿真产生外码，即生成多项式为[5,7]的非递归卷积码的外码外信息曲线图；

3.2将掺杂译码器和SISO解映射器作为一个整体，看成是内码译码器，通过仿真来得到内码译码的外信息曲线；

3.3将所得内码译码的外信息曲线和反转后的外码外信息曲线画在同一幅EXIT图中，检测内码译码的外信息曲线是否始终在外码外信息曲线之上，若是则表示星座映射方式满足设定要求，若否，则表示星座映射方式不满足设定要求；

步骤4：根据步骤3的分析结果，判断步骤2所得星座映射方式是否满足设定要求，若满足，则执行步骤6；否则，判断同类型代数交织器所有参数对应的星座映射方式是否都已经进行EXIT图分析，若是，则执行步骤6，若否，则执行步骤5；

步骤5：换一组未曾使用过的代数交织器参数，返回步骤2；

步骤6：输出步骤2所得的星座映射方式，结束搜索。

4.基于代数交织器的星座映射方式的搜索方法，其特征在于，包括以下步骤，

步骤1：选取掺杂编码的掺杂率、代数交织器类型以及代数交织器的初始参数；所述初始参数为代数交织器交织函数f(i)各项系数最小值的组合；

步骤2：根据代数交织器参数，利用权利要求1-2 任一所述的星座映射方法生成星座映射方式；所述代数交织器参数指代数交织器交织函数f(i)各项系数的组合；

步骤3：对步骤2所产生的星座映射方式利用EXIT图分析，寻找译码门限，即译码成功所需的最低信噪比；

步骤4：判断同类型代数交织器所有参数对应的星座映射方式是否都已经进行EXIT图分析，若是，则执行步骤6，若否，则执行步骤5；

步骤5：换一组未曾使用过的代数交织器参数，返回步骤2；

步骤6：输出译码门限最低的星座映射方式，结束搜索。