Step-by-step classification detection algorithm of SPPM based on K-means clustering

doi:10.11959/j.issn.1000-436x.2022010

IR > 计算机与通信学院

	Step-by-step classification detection algorithm of SPPM based on K-means clustering
	Wang, Huiqin; Hou, Wenbin; Peng, Qingbin; Cao, Minghua; Huang, Rui; Liu, Ling
	2022-01-25
发表期刊	Tongxin Xuebao/Journal on Communications
ISSN	1000-436X
卷号	43 期号:1 页码:161-171
摘要	In view of the high computational complexity in spatial pulse position modulation systems when using maximum likelihood detection algorithm, a step-by-step classification detection algorithm based on K-means clustering was proposed according to the characteristics of signal matrix with spatial pulse position modulation. The signal vector detection algorithm was utilized to detect the index of light source in the training samples. The on K-means clustering algorithm was utilized to acquire the mapping rule between centroid of samples and modulated symbol by offline training. Subsequently, online detec-tion of modulated symbols was achieved based on the mapping rule, and then the index of light sources was detected by exhaustive search. In addition, Monte Carlo method was used to investigate the effects of key parameters such as the number of clusters and initialization times on the system bit error rate (BER) performance. Simulation results demonstrate that the proposed algorithm can achieve an approximate BER performance as the maximum likelihood algorithm on the basis of greatly reducing the computational complexity. Compared with the linear decoding algorithms, the proposed algorithm is also applicable to scenarios where the number of detectors is less than the number of light sources. © 2022, Editorial Board of Journal on Communications. All right reserved.
关键词	Bit error rate K-means clustering Mapping Maximum likelihood Monte Carlo methods Optical communication Optical signal processing Pulse position modulation Signal detection Bit-error rate Detection algorithm Error rate performance K-means++ clustering Mapping rules Modulation systems Pulse-position modulation Spatial pulse position modulation Step-by-step classi-fication detection Wireless optical communication
DOI	10.11959/j.issn.1000-436x.2022010
收录类别	EI
语种	中文
出版者	Editorial Board of Journal on Communications
EI入藏号	20220711630791
EI主题词	Light sources
EI分类号	405.3 Surveying ; 716.1 Information Theory and Signal Processing ; 717.1 Optical Communication Systems ; 723.1 Computer Programming ; 903.1 Information Sources and Analysis ; 922.1 Probability Theory ; 922.2 Mathematical Statistics
引用统计	无
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/157969
专题	计算机与通信学院电气工程与信息工程学院
作者单位	School of Computer and Communication, Lanzhou University of Technology, Lanzhou; 730050, China
第一作者单位	兰州理工大学
第一作者的第一单位	兰州理工大学
推荐引用方式 GB/T 7714	Wang, Huiqin,Hou, Wenbin,Peng, Qingbin,et al. Step-by-step classification detection algorithm of SPPM based on K-means clustering[J]. Tongxin Xuebao/Journal on Communications,2022,43(1):161-171.
APA	Wang, Huiqin,Hou, Wenbin,Peng, Qingbin,Cao, Minghua,Huang, Rui,&Liu, Ling.(2022).Step-by-step classification detection algorithm of SPPM based on K-means clustering.Tongxin Xuebao/Journal on Communications,43(1),161-171.
MLA	Wang, Huiqin,et al."Step-by-step classification detection algorithm of SPPM based on K-means clustering".Tongxin Xuebao/Journal on Communications 43.1(2022):161-171.