一种基于K均值聚类算法的空间调制系统盲检测方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107070602A(43)申请公布日2017.08.18(21)申请号201710258060.7(22)申请日2017.04.19(71)申请人电子科技大学地址611731四川省成都市高新西区西源大道2006号(72)发明人游龙飞杨平肖悦(74)专利代理机构成都点睛专利代理事务所(普通合伙)51232代理人葛启函(51)Int.Cl.H04L1/00(2006.01)H04L1/06(2006.01)H04L25/03(2006.01)G06K9/62(2006.01)权利要求书1页说明书3页附图2页(54)发明名称一种基于K均值聚类算法的空间调制系统盲检测方法(57)摘要本发明属于通信抗干扰技术领域，具体的说是涉及一种改进的基于K均值聚类的盲检测算法。本发明主要为了避免错误平台问题和降低算法复杂度，具体方法如下：将L个时隙的接收信号视为L个观测值，首先求得各观测值之间的欧氏距离矩阵，根据最大化最小欧式距离的思想选出K个观测值作为初始聚类中心；然后将剩余观测值依次放入距其最近的聚类中心的所对应的那一个类中；接着用每个类的观测值的均值作为新的聚类中心，并按上一个步骤进行分类，直至分类结果不再发生改变；最后将聚类结果解映射为比特信息。本发明的有益效果为，传统的K均值聚类检测算法存在错误平台问题，且为减轻这一问题，算法复杂度较高，而本发明能完全避免错误平台问题，且能有效的降低算法复杂度。CN107070602ACN107070602A权利要求书1/1页1.一种基于K均值聚类算法的空间调制系统盲检测方法，设定空间调制系统有Nt根发送天线，Nr根接收天线，调制阶数为M，X＝[x1,...,xL]是长度为L的发送信号序列，XSM是发送信号集合，是接收符号序列，将L个时隙的接收信号当做L个观测值，即发送信号相同的时隙所接收到的信号分为一个类即其特征在于，包括以下步骤：*a.输入集合l，令h＝{yi|i∈l}为初始聚类中心集合，表示为是以为聚类中心的类，K为聚类的个数，即发送信号的所有可能数K＝Nt*M；获得集合l的具体方法如下：a1.假设l＝{i|yi被选为聚类中心}是被选为聚类中心的观测值的索引的集合，令l＝φ,作为初始值；a2.计算每个观测值之间的欧氏距离矩阵，得到一个矩阵其元素为a3.令其中a4.将加入集合l中，并更新集合为其中a5.重复步骤a4直至集合l的基数为K；b.对于每一个观测值yi,i＝1,2,...,L，计算并将yi加入中；c.重新计算每个类的聚类中心，以每个类中的观测值的均值作为新的聚类中心；d.重复步骤b和步骤c，直至聚类结果不再发生变化；e.将聚类结果解映射为比特信息。2CN107070602A说明书1/3页一种基于K均值聚类算法的空间调制系统盲检测方法技术领域[0001]本发明属于通信抗干扰技术领域，涉及空间调制(SpatialModulation,SM)技术，空间移位键控(SpaceShiftKeying,SSK)技术，盲检测技术(BlindDetection)，多输入多输出(MultipleInputMultipleOutput,MIMO)技术，以及K均值聚类(K-meansClustering,KMC)算法。背景技术[0002]空间调制系统作为一种新的MIMO技术近来受到广泛关注。在空间调制系统中，每个时隙仅激活一根发送天线传送数据，从而避免了信道间的干扰，对天线间的同步性要求也有所降低，并且在接收端，即使接收天线数小于发送天线数时也可以进行检测。[0003]对于空间调制系统的检测也是一个热门问题，在早期的工作中，有三种典型的空间调制检测算法：最大似然检测，匹配滤波检测和球形译码检测。而这些检测均假设已知完美信道状态信息，而完美信道状态信息在实际中是很难获取的。因此，近年来陆续有人提出了无需知道信道状态信息的盲检测算法，而大部分的盲检测算法均需要发送一些训练符号序列，从而导致资源的浪费。于是近来又有人提出了一种基于K均值聚类算法的盲检测算法，无需知道信道状态信息，也无需用到训练符号，但其应用仍存在较大的局限性，例如错误平台问题和高复杂度问题，以及只考虑了SSK系统。发明内容[0004]本发明的目的，就是针对空间调制系统提出一种基于K均值聚类算法的空间调制系统检测方法。[0005]本发明的技术方案如下：[0006]假设有Nt根发送天线，Nr根接收天线，调制阶数为M，X＝[x1,...,xL]是长度为L的发送信号序列，即取L个时隙的发送信号。XSM是发送信号集合，是接收符号序列。将L个时隙的接收信号当做L个观测值，于是发送信号相同的时隙所接收到的信号可被分为一个类即因此，空间调制系统的盲检测问题可以转化为聚类问题，其聚类的个数K为发