[发明专利]消除BICM系统多边调制符号的交织译码方法和装置

权利要求书

1.消除BICM系统多边调制符号的交织译码方法，其特征在于，包括步骤：

接收LDPC编码器输出的比特序列v_n；

按照接收顺序，将所接收的比特序列组成符号节点集合；其中，所述符号节点集合的元素为S_j，j＝1，2，3……n/q；

在所述符号节点集合中，搜索含多边的调制符号，得到含多边的调制符号集合；其中，所述含多边的调制符号集合包括：第一集合和第二集合，所述第二集合是所述第一集合补集；所述第一集合由含多边的调制符号中与相同校验方程相连的比特组成；

判断符号节点集合的元素S_j是否属于所述含多边的调制符号集合；若是，则进行比特交换过程，包括：检查第一集合中的比特个数是否大于1；若是，则在第一集合中选择第一比特，以及在所述含多边的调制符号集合中选择第二比特；其中，所述第一比特与第二比特不相同；当与所述第一比特和所述第二比特相连的校验点不同时，交换所述第一比特和所述第二比特在校验矩阵中的列向量；以及，删除所述第一比特和所述第二比特；

检查第一集合中的比特个数是否大于1；若是，则继续进行所述比特交换过程；若否，则删除与S_j对应的含多边的调制符号，进行其他符号节点集合的元素是否属于所述含多边的调制符号集合的判断；

输出比特交换结果；

根据比特交换结果进行译码。

2.根据权利要求1所述的消除BICM系统多边调制符号的交织译码方法，其特征在于，

在所述判断符号节点集合的元素S_j是否属于所述含多边的调制符号集合的步骤后，重新进行在符号节点集合中，搜索含多边的调制符号的步骤；若搜索到，则形成含多边的调制符号集合，所述含多边的调制符号集合包括：第三集合和第四集合；其中，所述第四集合是所述第三集合补集；所述第三集合由含多边的调制符号中与相同校验方程相连的比特组成；

检查第三集合中的比特个数是否大于1，若是，则在第三集合中选择第三比特，以及在该含多边的调制符号集合中选择第四比特；其中，所述第三比特与第四比特不相同；

当与所述第三比特和所述第四比特相连的校验点不同时，交换所述第三比特和所述第四比特在校验矩阵中的列向量；

删除所述第三比特和所述第四比特；

返回所述检查第三集合中的比特个数是否大于1的步骤，直至含多边的调制符号集合为空集；

进行所述输出比特交换结果的步骤。

3.根据权利要求1或2所述的消除BICM系统多边调制符号的交织译码方法，其特征在于，

设置进行所述重新在符号节点集合中，搜索含多边的调制符号步骤的次数，当达到预设次数时，停止搜索，进行所述输出比特交换结果的步骤。