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

Huiqin WANG; Wenbin HOU; Qingbin PENG; Minghua CAO; Rui HUANG; Ling LIU

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Step-by-step classification detection algorithm of SPPM based on K-means clustering
- Journal on Communications Vol. 43, Issue 1, Pages: 161-171(2022)
- 作者机构：
  
  兰州理工大学计算机与通信学院，甘肃兰州 730050
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61861026);The National Natural Science Foundation of China(61875080);The Natural Science Founda-tion of Gansu Province(20JR5RA472)
- DOI：10.11959/j.issn.1000-436x.2022010
  CLC： TN929.12
- Online First：2022-01，
  
  Published：25 January 2022
- 稿件说明：
移动端阅览
Huiqin WANG, Wenbin HOU, Qingbin PENG, et al. Step-by-step classification detection algorithm of SPPM based on K-means clustering[J]. Journal on Communications, 2022, 43(1): 161-171.
DOI：

Huiqin WANG, Wenbin HOU, Qingbin PENG, et al. Step-by-step classification detection algorithm of SPPM based on K-means clustering[J]. Journal on Communications, 2022, 43(1): 161-171. DOI： 10.11959/j.issn.1000-436x.2022010.

摘要

针对空间脉冲位置调制系统中采用最大似然检测算法时存在计算复杂度高的问题，依据空间脉冲位置调制信号矩阵的特点，提出了一种基于K均值聚类的分步分类检测算法。首先，采用基于信号向量检测算法完成训练样本中光源索引号的检测，利用 K 均值聚类算法对训练样本进行离线训练得到其质心与调制符号间的映射关系。然后，以该映射关系为准则完成在线调制符号的实时检测，以穷搜索方式检测出光源索引号。最后，采用蒙特卡罗方法研究了聚类数目、初始化次数等关键参数对系统误比特率性能的影响。仿真结果表明，所提算法能够取得近似最大似然算法的误比特率性能，同时大幅度降低了信号检测的计算复杂度。与线性译码算法相比，所提算法还可适用于探测器数目小于光源数目的通信场景。

Abstract

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 detection 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.

关键词

Keywords

references

RENZO M D , HAAS H , GHRAYEB A , et al . Spatial modulation for generalized MIMO:challenges,opportunities,and implementation [J ] . Proceedings of the IEEE , 2014 , 102 ( 1 ): 56 - 103 .

JAISWAL A , BHATNAGAR M R , JAIN V K . Performance of optical space shift keying over Gamma-Gamma fading with pointing error [J ] . IEEE Photonics Journal , 2017 , 9 ( 2 ): 1 - 16 .

POPOOLA W O , POVES E , HAAS H . Spatial pulse position modulation for optical communications [J ] . Journal of Lightwave Technology , 2012 , 30 ( 18 ): 2948 - 2954 .

OLANREWAJU H G , THOMPSON J , POPOOLA W O . On spatial pulse position modulation for optical wireless communications [C ] // Proceedings of 2016 IEEE Photonics Society Summer Topical Meeting Series . Piscataway:IEEE Press , 2016 : 44 - 45 .

ÖZBILGIN T , KOCA M . Optical spatial modulation over atmospheric turbulence channels [J ] . Journal of Lightwave Technology , 2015 , 33 ( 11 ): 2313 - 2323 .

JAISWAL A , BHATNAGAR M R , SONI P , et al . Differential optical spatial modulation over atmospheric turbulence [J ] . IEEE Journal of Selected Topics in Signal Processing , 2019 , 13 ( 6 ): 1417 - 1432 .

JEGANATHAN J , GHRAYEB A , SZCZECINSKI L . Spatial modulation:optimal detection and performance analysis [J ] . IEEE Communications Letters , 2008 , 12 ( 8 ): 545 - 547 .

王惠琴 , 宋梨花 , 曹明华 , 等 . 湍流信道下光空间调制信号的压缩感知检测 [J ] . 光学精密工程 , 2018 , 26 ( 11 ): 2669 - 2674 .

WANG H Q , SONG L H , CAO M H , et al . Compressed sensing detection of optical spatial modulation signal in turbulent channel [J ] . Optics and Precision Engineering , 2018 , 26 ( 11 ): 2669 - 2674 .

LIANG H W , CHANG R Y , CHUNG W H , et al . A reduced-complexity blind detector for MIMO system using K-means clustering algorithm [C ] // Proceedings of 2013 IEEE 77th Vehicular Technology Conference . Piscataway:IEEE Press , 2013 : 1 - 5 .

LIANG H W , CHUNG W H , KUO S Y . Coding-aided K-means clustering blind transceiver for space shift keying MIMO systems [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 1 ): 103 - 115 .

YOU L F , YANG P , XIAO Y , et al . Blind detection for spatial modulation systems based on clustering [J ] . IEEE Communications Letters , 2017 , 21 ( 11 ): 2392 - 2395 .

王刚 . 空移键控系统中基于 K-Means 聚类算法的盲检测研究 [D ] . 合肥:安徽大学 , 2018 .

WANG G . Research on blind estimation based on K-means clustering algorithms in space shift keying system [D ] . Hefei:Anhui University , 2018 .

ZHANG L J , JIN M L . A constrained clustering-based blind detector for spatial modulation [J ] . IEEE Communications Letters , 2019 , 23 ( 7 ): 1170 - 1173 .

YUAN J , ZHANG Q Q , LIANG Y C , et al . A clustering detector for spatial modulation system [C ] // Proceedings of 2018 IEEE International Conference on Communication Systems . Piscataway:IEEE Press , 2018 : 50 - 55 .

ZHANG L J , JIN M L , YOO S J . A clustering detector with graph theory for blind detection of spatial modulation systems [J ] . Wireless Networks , 2021 , 27 ( 2 ): 1193 - 1201 .

ZHANG L J , HE Y C , JIN M L . Symmetry-aided clustering blind detection in spatial modulation systems [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 4 ): 3354 - 3370 .

GARCÍA-ZAMBRANA A , CASTILLO-VÁZQUEZ B , CASTILLO-VÁZQUEZ C , . Asymptotic error-rate analysis of FSO links using transmit laser selection over gamma-gamma atmospheric turbulence channels with pointing errors [J ] . Optics Express , 2012 , 20 ( 3 ): 2096 - 2109 .

PHAM H T T , DANG N T . Performance improvement of spatial modulation-assisted FSO systems over Gamma-Gamma fading channels with geometric spreading [J ] . Photonic Network Communications , 2017 , 34 ( 2 ): 213 - 220 .

HAN P , WANG W Q , SHI Q Y , et al . A combined online-learning model with K-means clustering and GRU neural networks for trajectory prediction [J ] . Ad Hoc Networks , 2021 ,117:102476.

ZHANG J F , CHEN W , GAO M Y , et al . K-means-clustering-based fiber nonlinearity equalization techniques for 64-QAM coherent optical communication system [J ] . Optics Express , 2017 , 25 ( 22 ): 27570 - 27580 .

BENMAHDI M B , LEHSAINI M . Greedy forwarding routing schemes using an improved K-means approach for wireless sensor networks [J ] . Wireless Personal Communications , 2021 , 119 ( 2 ): 1619 - 1642 .

WANG J T , JIA S Y , SONG J . Signal vector based detection scheme for spatial modulation [J ] . IEEE Communications Letters , 2012 , 16 ( 1 ): 19 - 21 .

ELSAYED E E , YOUSIF B B . Performance enhancement of hybrid diversity for M-ary modified pulse-position modulation and spatial modulation of MIMO-FSO systems under the atmospheric turbulence effects with geometric spreading [J ] . Optical and Quantum Electronics , 2020 , 52 ( 12 ): 1 - 18 .

ADAMCHIK V S , MARICHEV O I . The algorithm for calculating integrals of hypergeometric type functions and its realization in REDUCE system [C ] // Proceedings of the International Symposium on Symbolic and Algebraic Computation .[S.l.:s.n. ] , 1990 : 212 - 224 .

SUN Y , WANG J T , HE L Z . Iterative zero forcing detection scheme for generalised spatial modulation [C ] // Proceedings of 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting . Piscataway:IEEE Press , 2015 : 1 - 4 .

Views

1036

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization

Effects of phase noise on subcarrier modulation performance over Malaga turbulence channel

Research on diversity receive technology on wireless optical communication using subcarrier modulation

Video text extraction method based on clustering

Related Author

Feiyue QIU

Bowen CHEN

Tieming CHEN

Guodao ZHANG

Xizheng KE

Chenhao WANG

Dan CHEN

Related Institution

College of Education Science and Technology,Zhejiang University of Technology

College of Computer Science and Technology, Zhejiang University of Technology

School of Automation ＆Information,Xi’an University of Technology

School of Automation＆Information,Xi'an University of Technology

Laboratory of Advanced Computing Research,Institute of Computing Technology,Chinese Academy of Sciences

AI问答

⁰