Abstract:For the problem of the soft spread spectrum signal Pseudo-Noise (PN) sequence is difficult to estimate by using the coding technology, a blind estimation PN sequence method of soft spread spectrum signal is proposed based on improved K-means algorithm. Firstly, the received signal is divided into continuous non-overlapping temporal vectors according to one period of PN sequence to construct observation data matrix. Secondly, the similarity measure theory is applied to find out the optimal initial clustering center point of K-means algorithm from the observed matrix. Then the number of scale of PN sequence can be estimated by searching for the maximum absolute value of the average Silhouette Coefficient (SC). Finally, the estimated clustering center point corresponding to the number of scale of PN sequence is found, the blind estimation PN sequence of the soft spread spectrum signal is further completed. The simulation results show that the proposed method improves the Signal-to-Noise Ratio (SNR) about 4 dB compared to the traditional method under the condition of the estimation error probability of PN sequence is less than 0.1. Moreover, the blind dispreading performance is also better than unmodified method under the same condition.
TIAN Ricai and CHI Yonggang. Spread Spectrum Communication[M]. 2nd Ed. Beijing: Tsinghua University Press, 2014: 1-5.
[2]
PURSLEY M B and ROYSTER T C. High-rate direct- sequence spread spectrum with error control coding[J]. IEEE Transactions on Communications, 2006, 54(9): 1693-1702. doi: 10.1109/TCOMM.2006.881256.
ZHOU Jiajing and TANG Youxi. Spread spectrum sequence estimation for JTIDS[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 1054-1056.
SHEN Bin and WANG Jianxin. Estimation of PN sequence in DSSS signals with unknown carrier frequency under narrow band interferences[J]. Journal of Electronics & Information Technology, 2015, 37(7): 1556-1561. doi: 10.11999/JEIT141322.
REN Xiaotian, XU Hui, HUANG Zhitao, et al. Joint blinding estimation of the spread-spectrum sequence and information sequence for short-code DS-SS signal[J]. Journal on Communications, 2012, 33(4): 169-175. doi: 10.3969/j.issn. 1000-436X.2012.04.023.
ZHANG Tianqi, ZHAO Juntao, and JIANG Xiaolei. PN code sequence blind estimate of synchronous DS-CDMA based on multi-principal component neural network[J]. Systems Engineering and Electronics, 2016, 38(11): 2638-2647. doi: 10.3969/j.issn.1001-506X.2016.11.27.
ZHANG Tianqi, QIANG Xingzi, MA Baoze, et al. Estimation of the spread spectrum sequence for synchronous multi-user a periodic long-code DSSS signals based on least squares[J]. Chinese Journal of Radio Science, 2016, 31(6): 1113-1123. doi: 10.13443/j.cjors.2016030201.
[8]
GU Xiaolei, ZHAO Zhijin, and SHEN Lei. Blind estimation of pseudo-random codes in periodic long code direct sequence spread spectrum signals[J]. IET Communications, 2016, 10(11): 1273-1281. doi: 10.1049/iet-com.2015.0374.
ZHAO Zhijin, LI Miao, and SHANG Junna. Blind estimation of LSC-DS-CDMA signal based on matrix completion and triple correlation[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1788-1793. doi: 10.11999/ JEIT151087.
WANG Hang, GUO Jingbo, and WANG Zanji. Clustering based blind despread method of tamed direct sequence spread spectrum signals[J]. Journal of Electronics & Information Technology, 2009, 31(2): 422-425.
[11]
KISORE N R and KOTESWARAIAH C B. Improving ATM coverage area using density based clustering algorithm and voronoi diagrams[J]. Information Sciences, 2016, 376: 1-20. doi: 10.1016/j.ins.2016.09.058.
[12]
ZHANG Tianqi, QIAN Wenrui, ZHANG Gang, et al. Parameter estimation of MC-CDMA signals based on modified cyclic autocorrelation[J]. Digital Signal Processing, 2016, 54: 46-53. doi: 10.1016/j.dsp.2016.03.007
LI Xiaoyu, YU Liying, LEI Hang, et al. The parallel implementation and application of an improved K-means algorithm[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(1): 61-68. doi: 10.3969/j.issn. 1001-0548.2017.01.010.
ZHAI Donghai, YU Jiang, GAO Fei, et al. K-means text clustering algorithm based on centers selection according to maximum distance[J]. Application Research of Computers, 2014, 31(3): 713-715. doi: 10.3969/j.issn.1001-3695.2014.03. 017.
ZHANG Jianpei, YANG Yue, YANG Jing, et al. Algorithm for initialization of K-means clustering center based on optimized-division[J]. Journal of System Simulation, 2009, 21(9): 2586-2589.
[16]
THEODORIDIS S and KOUTROUMBAS K. Pattern Recognition[M]. Fourth Ed. USA: Academic Press, 2010: 415-417.