一种基于K-means算法的长码直扩信号伪码序列盲恢复方法  

Blind recovery method of PN sequence in long code DSSS signals based on K-means clustering algorithm

作　　者：白娟[1] 张天骐[1] 余熙[1] 高春霞[1] 

机构地区：[1]重庆邮电大学信号与信息处理重庆市重点实验室,重庆400065

出　　处：《计算机应用研究》2011年第12期4537-4540,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61071196);教育部新世纪优秀人才支持计划资助项目(NCET-10-0927);信号与信息处理重庆市市级重点实验室建设项目(CSTC;2009CA2003);重庆市自然科学基金资助项目(2009BB2287;2010BB2398;2010BB2411)

摘　　要：针对长码直接序列扩频(DSSS)信号伪码(PN)序列盲恢复的难题,借鉴无监督聚类分析的思想,提出了一种基于K均值(K-means)聚类算法的长码直扩信号PN码序列盲恢复方法。该方法首先通过最小平均相异度完成PN码序列的盲同步;然后利用K均值算法完成PN码序列的盲估计;最后利用游程检验算法筛选出原PN码序列,从而完成PN码序列的盲恢复。理论分析和计算机仿真表明,该方法可以在较低信噪比下准确恢复长码直扩信号PN码序列,表现出很好的性能。For the problem of blind restoration of the pseudo-noise （PN） sequence in long code direct sequence spread spectrum （DSSS） signals,learning from the idea of unsupervised clustering analysis, this paper proposed a blind recovery method of the PN sequence based on K-means clustering algorithm. In this method, the blind synchronization of the PN sequence was completed by the smallest average dissimilarity, then used K-means clustering algorithm to estimate the PN sequence. Finally, employed runs test algorithm to filter and restore the original PN sequence. Theoretical analysis and computer simulations show that the method can accurately recover the PN sequence of long code DSSS signal in low SNR, showing a good performance.

关 键 词：长码直扩信号 伪码序列 K均值聚类 游程检验 盲恢复 

分 类 号：TN713[电子电信—电路与系统]