Research and Improvement on Detection Algorithm of SCMA System

Chenglin Liu; Yanyong Su; Ruiran Liu; Zhongshuai Qin

doi:10.1007/978-3-031-04231-7_6

Research and Improvement on Detection Algorithm of SCMA System

Chenglin Liu^*
, Yanyong Su
, Ruiran Liu
, Zhongshuai Qin

^*Corresponding author for this work

School of Electronics and Information Engineering

Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, a grouping low-complexity MPA detection algorithm (DPG-MPA) based on dynamic pruning is proposed to solve the problem of high computational complexity at the receiver of SCMA system. In this algorithm, users are grouped into groups, and the user nodes in the group adopt the serial message transmission mode, and the priority of updating user information is judged according to the node convergence degree of user information. After a predetermined number of iterations, residual values of user nodes are calculated, nodes whose residual values are lower than the threshold value are marked as trusted nodes, and information values on trusted nodes are stopped in subsequent iterations. Simulation results show that the proposed algorithm can accelerate convergence and reduce redundant operations without losing the system's excellent bit error performance.

Original language	English
Title of host publication	Edge Computing and IoT
Subtitle of host publication	Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings
Editors	Kaishun Wu, Lu Wang, Yanjiao Chen
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	74-79
Number of pages	6
ISBN (Print)	9783031042300
DOIs	https://doi.org/10.1007/978-3-031-04231-7_6
State	Published - 2022
Event	2nd EAI International Conference on Edge Computing and IoT: Systems, Management and Security, ICECI 2021 - Virtual, Online Duration: 22 Dec 2021 → 23 Dec 2021

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	437 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Conference

Conference	2nd EAI International Conference on Edge Computing and IoT: Systems, Management and Security, ICECI 2021
City	Virtual, Online
Period	22/12/21 → 23/12/21

Keywords

Algorithm
MPA
SCMA

Access to Document

10.1007/978-3-031-04231-7_6

Cite this

Liu, C., Su, Y., Liu, R., & Qin, Z. (2022). Research and Improvement on Detection Algorithm of SCMA System. In K. Wu, L. Wang, & Y. Chen (Eds.), Edge Computing and IoT: Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings (pp. 74-79). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 437 LNICST). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-04231-7_6

Liu, Chenglin ; Su, Yanyong ; Liu, Ruiran et al. / Research and Improvement on Detection Algorithm of SCMA System. Edge Computing and IoT: Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings. editor / Kaishun Wu ; Lu Wang ; Yanjiao Chen. Springer Science and Business Media Deutschland GmbH, 2022. pp. 74-79 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{e832d84768dc49218f89a429bda7c200,

title = "Research and Improvement on Detection Algorithm of SCMA System",

abstract = "In this paper, a grouping low-complexity MPA detection algorithm (DPG-MPA) based on dynamic pruning is proposed to solve the problem of high computational complexity at the receiver of SCMA system. In this algorithm, users are grouped into groups, and the user nodes in the group adopt the serial message transmission mode, and the priority of updating user information is judged according to the node convergence degree of user information. After a predetermined number of iterations, residual values of user nodes are calculated, nodes whose residual values are lower than the threshold value are marked as trusted nodes, and information values on trusted nodes are stopped in subsequent iterations. Simulation results show that the proposed algorithm can accelerate convergence and reduce redundant operations without losing the system's excellent bit error performance.",

keywords = "Algorithm, MPA, SCMA",

author = "Chenglin Liu and Yanyong Su and Ruiran Liu and Zhongshuai Qin",

note = "Publisher Copyright: {\textcopyright} 2022, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 2nd EAI International Conference on Edge Computing and IoT: Systems, Management and Security, ICECI 2021 ; Conference date: 22-12-2021 Through 23-12-2021",

year = "2022",

doi = "10.1007/978-3-031-04231-7\_6",

language = "英语",

isbn = "9783031042300",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "74--79",

editor = "Kaishun Wu and Lu Wang and Yanjiao Chen",

booktitle = "Edge Computing and IoT",

address = "德国",

}

Liu, C, Su, Y, Liu, R & Qin, Z 2022, Research and Improvement on Detection Algorithm of SCMA System. in K Wu, L Wang & Y Chen (eds), Edge Computing and IoT: Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 437 LNICST, Springer Science and Business Media Deutschland GmbH, pp. 74-79, 2nd EAI International Conference on Edge Computing and IoT: Systems, Management and Security, ICECI 2021, Virtual, Online, 22/12/21. https://doi.org/10.1007/978-3-031-04231-7_6

Research and Improvement on Detection Algorithm of SCMA System. / Liu, Chenglin; Su, Yanyong; Liu, Ruiran et al.
Edge Computing and IoT: Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings. ed. / Kaishun Wu; Lu Wang; Yanjiao Chen. Springer Science and Business Media Deutschland GmbH, 2022. p. 74-79 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 437 LNICST).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Research and Improvement on Detection Algorithm of SCMA System

AU - Liu, Chenglin

AU - Su, Yanyong

AU - Liu, Ruiran

AU - Qin, Zhongshuai

PY - 2022

Y1 - 2022

N2 - In this paper, a grouping low-complexity MPA detection algorithm (DPG-MPA) based on dynamic pruning is proposed to solve the problem of high computational complexity at the receiver of SCMA system. In this algorithm, users are grouped into groups, and the user nodes in the group adopt the serial message transmission mode, and the priority of updating user information is judged according to the node convergence degree of user information. After a predetermined number of iterations, residual values of user nodes are calculated, nodes whose residual values are lower than the threshold value are marked as trusted nodes, and information values on trusted nodes are stopped in subsequent iterations. Simulation results show that the proposed algorithm can accelerate convergence and reduce redundant operations without losing the system's excellent bit error performance.

AB - In this paper, a grouping low-complexity MPA detection algorithm (DPG-MPA) based on dynamic pruning is proposed to solve the problem of high computational complexity at the receiver of SCMA system. In this algorithm, users are grouped into groups, and the user nodes in the group adopt the serial message transmission mode, and the priority of updating user information is judged according to the node convergence degree of user information. After a predetermined number of iterations, residual values of user nodes are calculated, nodes whose residual values are lower than the threshold value are marked as trusted nodes, and information values on trusted nodes are stopped in subsequent iterations. Simulation results show that the proposed algorithm can accelerate convergence and reduce redundant operations without losing the system's excellent bit error performance.

KW - Algorithm

KW - MPA

KW - SCMA

UR - https://www.scopus.com/pages/publications/85130361718

U2 - 10.1007/978-3-031-04231-7_6

DO - 10.1007/978-3-031-04231-7_6

M3 - 会议稿件

AN - SCOPUS:85130361718

SN - 9783031042300

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 74

EP - 79

BT - Edge Computing and IoT

A2 - Wu, Kaishun

A2 - Wang, Lu

A2 - Chen, Yanjiao

PB - Springer Science and Business Media Deutschland GmbH

T2 - 2nd EAI International Conference on Edge Computing and IoT: Systems, Management and Security, ICECI 2021

Y2 - 22 December 2021 through 23 December 2021

ER -

Liu C, Su Y, Liu R, Qin Z. Research and Improvement on Detection Algorithm of SCMA System. In Wu K, Wang L, Chen Y, editors, Edge Computing and IoT: Systems, Management and Security - Second EAI International Conference, ICECI 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 74-79. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-031-04231-7_6

Research and Improvement on Detection Algorithm of SCMA System

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this