[发明专利]一种基于K均值聚类算法的空间调制系统盲检测方法

摘要

本发明属于通信抗干扰技术领域，具体的说是涉及一种改进的基于K均值聚类的盲检测算法。本发明主要为了避免错误平台问题和降低算法复杂度，具体方法如下：将L个时隙的接收信号视为L个观测值，首先求得各观测值之间的欧氏距离矩阵，根据最大化最小欧式距离的思想选出K个观测值作为初始聚类中心；然后将剩余观测值依次放入距其最近的聚类中心的所对应的那一个类中；接着用每个类的观测值的均值作为新的聚类中心，并按上一个步骤进行分类，直至分类结果不再发生改变；最后将聚类结果解映射为比特信息。本发明的有益效果为，传统的K均值聚类检测算法存在错误平台问题，且为减轻这一问题，算法复杂度较高，而本发明能完全避免错误平台问题，且能有效的降低算法复杂度。

主权项

1.一种基于K均值聚类算法的空间调制系统盲检测方法，设定空间调制系统有N_t根发送天线，N_r根接收天线，调制阶数为M，X＝[x₁,...,x_L]是长度为L的发送信号序列，X_SM是发送信号集合，是接收符号序列，将L个时隙的接收信号当做L个观测值，即发送信号相同的时隙所接收到的信号分为一个类即其特征在于，包括以下步骤：a.输入集合l，令h^*＝{y_i|i∈l}为初始聚类中心集合，表示为是以为聚类中心的类，K为聚类的个数，即发送信号的所有可能数K＝N_t*M；获得集合l的具体方法如下：a1.假设l＝{i|y_i被选为聚类中心}是被选为聚类中心的观测值的索引的集合，令l＝φ,作为初始值；a2.计算每个观测值之间的欧氏距离矩阵，得到一个矩阵其元素为a3.令其中a4.将加入集合l中，并更新集合为其中a5.重复步骤a4直至集合l的基数为K；b.对于每一个观测值y_i,i＝1,2,...,L，计算并将y_i加入中；c.重新计算每个类的聚类中心，以每个类中的观测值的均值作为新的聚类中心；d.重复步骤b和步骤c，直至聚类结果不再发生变化；e.将聚类结果解映射为比特信息。