[发明专利]一种重叠聚类辅助的最大似然检测方法及系统

权利要求书

1.一种重叠聚类辅助的最大似然检测方法，其特征在于，包括：

获取信道矩阵，根据信道矩阵，得接收星座点集；

对接收星座点集进行第一层重叠聚类；

对第一层重叠聚类的结果进行第二层重叠聚类；

对第二层重叠聚类的结果进行最大似然检测，得发射信号的估计；

所述对接收星座点集进行第一层重叠聚类的具体操作过程为：

1a)根据信道矩阵H以及信号的调制方式，生成发射星座点集x^z及接收星座点集Hx^z；

1b)根据接收星座点集Hx^z，使用重叠K近邻聚类方法进行聚类；

1c)随机产生16个点，作为聚类中心，将接收星座点归属于所述16个点，计算新的聚类中心；

1d)当新的聚类中心与旧的聚类中心相比没有变化，则输出第一层聚类中心，第一层聚类完成；否则，则重复1c)步骤；

1e)寻找接收星座点集离各聚类中心的最小欧式距离，以最小欧式距离的2.4倍作为半径，对于各聚类中心，将以该聚类中心为圆心，以2.4倍最小欧氏距离为半径的圆中所有接收星座点都归属于该类；

所述对第一层重叠聚类的结果进行第二层重叠聚类的具体操作过程为：

2a)输入第一层聚类时各类中所有接收星座点；

2b)使用重叠K近邻聚类方法；

2c)随机产生16个点，作为聚类中心，将接收星座点归属于所述16个点，计算新的聚类中心；

2d)当新的聚类中心与旧的聚类中心相比没有变化，则输出第二层聚类中心，第二层聚类完成；否则，则重复步骤2c)；

2e)寻找接收星座点集离各聚类中心的最小欧式距离，以最小欧式距离的2.4倍作为半径，对于各聚类中心，将以该聚类中心为圆心，以2.4倍最小欧氏距离为半径的圆中所有接收星座点都归属于该类；

所述对第二层重叠聚类的结果进行最大似然检测，得发射信号的估计的具体操作过程为：

3a)当有接收信号输入时，求取接收信号与第一层中各聚类中心的欧氏距离，寻找欧氏距离最小的聚类中心，并将该接收信号归属于该大类；

3b)求取接收信号与该大类中的第二层中各聚类中心的欧氏距离，寻找欧氏距离最小的聚类中心，并将该接收信号归属于该小类；

3c)求取接收信号与该小类中的所有接收星座点的最小欧式距离，寻找欧式距离最小的接收星座点，并将该接收星座点对应的发射信号作为输出。

2.根据权利要求1所述的重叠聚类辅助的最大似然检测方法，其特征在于，还包括：

当信道变化时，重新根据接收星座点集进行第一层重叠聚类。

3.根据权利要求1所述的重叠聚类辅助的最大似然检测方法，其特征在于，当信道矩阵变化时，重新生成接收星座点集；

当信道矩阵变化时，重新生成第一层聚类中心；

当信道矩阵变化时，重新生成第二层聚类中心；

当信道矩阵变化时，重新对接收信号进行检测。