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

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

Full description

Saved in:
Bibliographic Details
Main Authors: Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2022-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022010/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539951105146880
author Huiqin WANG
Wenbin HOU
Qingbin PENG
Minghua CAO
Rui HUANG
Ling LIU
author_facet Huiqin WANG
Wenbin HOU
Qingbin PENG
Minghua CAO
Rui HUANG
Ling LIU
author_sort Huiqin WANG
collection DOAJ
description 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.
format Article
id doaj-art-fb46ea19fca04498a5c7f2c27e753211
institution Kabale University
issn 1000-436X
language zho
publishDate 2022-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-fb46ea19fca04498a5c7f2c27e7532112025-01-14T06:30:30ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-01-014316117159398612Step-by-step classification detection algorithm of SPPM based on K-means clusteringHuiqin WANGWenbin HOUQingbin PENGMinghua CAORui HUANGLing LIUIn 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022010/wireless optical communicationspatial pulse position modulationK-means clusteringstep-by-step classifi-cation detection
spellingShingle Huiqin WANG
Wenbin HOU
Qingbin PENG
Minghua CAO
Rui HUANG
Ling LIU
Step-by-step classification detection algorithm of SPPM based on K-means clustering
Tongxin xuebao
wireless optical communication
spatial pulse position modulation
K-means clustering
step-by-step classifi-cation detection
title Step-by-step classification detection algorithm of SPPM based on K-means clustering
title_full Step-by-step classification detection algorithm of SPPM based on K-means clustering
title_fullStr Step-by-step classification detection algorithm of SPPM based on K-means clustering
title_full_unstemmed Step-by-step classification detection algorithm of SPPM based on K-means clustering
title_short Step-by-step classification detection algorithm of SPPM based on K-means clustering
title_sort step by step classification detection algorithm of sppm based on k means clustering
topic wireless optical communication
spatial pulse position modulation
K-means clustering
step-by-step classifi-cation detection
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022010/
work_keys_str_mv AT huiqinwang stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering
AT wenbinhou stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering
AT qingbinpeng stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering
AT minghuacao stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering
AT ruihuang stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering
AT lingliu stepbystepclassificationdetectionalgorithmofsppmbasedonkmeansclustering