Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration

Min SHEN; Xiyuan REN; Yun HE

doi:10.11999/JEIT190471

Volume 42 Issue 11

Nov. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(11): 2649-2655

Min SHEN, Xiyuan REN, Yun HE. Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration[J]. Journal of Electronics & Information Technology, 2020, 42(11): 2649-2655. doi: 10.11999/JEIT190471

Citation:

Min SHEN, Xiyuan REN, Yun HE. Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration[J]. Journal of Electronics & Information Technology, 2020, 42(11): 2649-2655. doi: 10.11999/JEIT190471

Citation:

PDF( 2916 KB)

Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration

doi: 10.11999/JEIT190471

1.
Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
Innovation Team of Communication Core Chip, Protocols and System Application, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The National Science and Technology Major Project of China (2018ZX03001026-002)

Received Date: 2019-06-25
Rev Recd Date: 2020-04-21

Available Online: 2020-08-29

Publish Date: 2020-11-16

Abstract

Abstract

As a key technology of the fifth generation communication system, large-scale Multi-Input and Multi-Output(MIMO) technology can effectively improve spectrum utilization. The base station side uses the Message Passing Detection (MPD) algorithm to achieve good detection performance. However, the computational complexity of the MPD algorithm increases with the increase of the modulation order and the number of user antennas, and the Probability Approximation Message Passing Detection (PA-MPD) algorithm can reduce the computational complexity of the MPD algorithm. In order to further reduce the complexity of PA-MPD algorithm, this paper introduces an early termination iteration strategy based on PA-MPD algorithm, and proposes an Improved PA-MPD (IPA-MPD) algorithm. Firstly, the convergence rate of the symbol probability of different users in the iterative process is determined, and then the convergence probability is used to determine whether the user’s symbol probability reaches the best convergence. Finally, the user termination algorithm that the symbol probability reaches the best convergence is iterated. The simulation results show that the computational complexity of the IPA-MPD algorithm can be reduced to 52%～77% of the PA-MPD algorithm under different single-antenna user configurations without loss of the detection performance of the algorithm.

FullText(HTML)

References(17)

References

HE Hengtao, WEN Chaokai, JIN Shi, et al. A model-driven deep learning network for MIMO detection[C]. 2018 IEEE Global Conference on Signal and Information Processing, Anaheim, USA, 2018: 584–588.

DUANGSUWAN S and JAMJAREEGULGARN P. Detection of data symbol in a massive MIMO systems for 5G wireless communication[C]. 2017 International Electrical Engineering Congress, Pattaya, Thailand, 2017: 1–4.

YANG Shaoshi and HANZO L. Fifty years of MIMO detection: The road to large-scale MIMOs[J]. IEEE Communications Surveys & Tutorials, 2015, 17(4): 1941–1988. doi: 10.1109/COMST.2015.2475242

FREY B J. Graphical Models for Machine Learning and Digital Communication[M]. Cambridge: The MIT Press, 1998: 25–34.

SOM P, DATTA T, CHOCKALINGAM A, et al. Improved large-MIMO detection based on damped belief propagation[C]. 2010 IEEE Information Theory Workshop on Information Theory, Cairo, Egypt, 2010: 1–5.

USAMI T, NISHIMURA T, OHGANE T, et al. BP-based detection of spatially multiplexed 16-QAM signals in a fully massive MIMO system[C]. 2016 International Conference on Computing, Networking and Communications, Kauai, USA, 2016: 166–170.

SOM P, DATTA T, SRINIDHI N, et al. Low-complexity detection in large-dimension MIMO-ISI channels using graphical models[J]. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(8): 1497–1511. doi: 10.1109/JSTSP.2011.2166950

WU Sheng, KUANG Linling, NI Zuyao, et al. Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing[J]. IEEE Journal of Selected Topics in Signal Processing, 2014, 8(5): 902–915. doi: 10.1109/JSTSP.2014.2313766

NARASIMHAN T L and CHOCKALINGAM A. Channel hardening-exploiting message passing (CHEMP) receiver in large-scale MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2014, 8(5): 847–860. doi: 10.1109/JSTSP.2014.2314213

ZHU Haochuan, LIN Jun, and WANG Zhongfeng. Reduced complexity message passing detection algorithm in large-scale MIMO systems[C]. The 9th International Conference on Wireless Communications and Signal Processing, Nanjing, China, 2017: 1–5.

ZENG Jing, LIN Jun, and WANG Zhongfeng. Low complexity message passing detection algorithm for large-scale MIMO systems[J]. IEEE Wireless Communications Letters, 2018, 7(5): 708–711. doi: 10.1109/LWC.2018.2813386

TAN Xiaosi, ZHONG Zhiwei, ZHANG Zaichen, et al. Low-complexity message passing MIMO detection algorithm with deep neural network[C]. Proceedings of 2018 IEEE Global Conference on Signal and Information Processing, Anaheim, USA, 2018: 559–563.

GOLDBERGER J and LESHEM A. MIMO detection for high-order QAM based on a Gaussian tree approximation[J]. IEEE Transactions on Information Theory, 2011, 57(8): 4973–4982. doi: 10.1109/TIT.2011.2159037

GU Lixin, WANG Wenjin, ZHONG Wen, et al. Message-passing detector for uplink massive MIMO systems based on energy spread transform[C]. The 27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, Valencia, Spain, 2016: 1–6.

JIA Min, WANG Linfang, GUO Qing, et al. A low complexity detection algorithm for fixed up-link SCMA System in mission critical scenario[J]. IEEE Internet of Things Journal, 2018, 5(5): 3289–3297. doi: 10.1109/JIOT.2017.2696028

LIU Lei, YUEN C, GANG Yongliang, et al. Convergence analysis and assurance for Gaussian message passing iterative detector in massive MU-MIMO systems[J]. IEEE Transactions on Wireless Communications, 2016, 15(9): 6487–6501. doi: 10.1109/TWC.2016.2585481

YANG Chao, XU Weihong, ZHANG Zaichen, et al. A channel-blind detection for SCMA based on image processing techniques[C]. 2018 IEEE International Symposium on Circuits and Systems, Florence, Italy, 2018: 1–5.

Relative Articles

Supplements(0)

Cited By

Proportional views