Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System

For multi-user uplink massive multiple input multiple output (MIMO) systems, minimum mean square error (MMSE) criterion-based linear signal detection algorithm achieves nearly optimal performance, on condition that the number of antennas at the base station is asymptotically large. However, it invol...

Full description

Bibliographic Details
Main Authors: Hebiao Wu, Bin Shen, Shufeng Zhao, Peng Gong
Format: Article
Language:English
Published: MDPI AG 2020-03-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/6/1564
id doaj-8967e4d7916040b5b3dbf6d8d521012f
record_format Article
spelling doaj-8967e4d7916040b5b3dbf6d8d521012f2020-11-25T03:10:05ZengMDPI AGSensors1424-82202020-03-01206156410.3390/s20061564s20061564Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO SystemHebiao Wu0Bin Shen1Shufeng Zhao2Peng Gong3Chongqing Key Laboratory of Mobile Communications Technology, School of Communication and Information Engineering (SCIE), Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaChongqing Key Laboratory of Mobile Communications Technology, School of Communication and Information Engineering (SCIE), Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaChongqing Key Laboratory of Mobile Communications Technology, School of Communication and Information Engineering (SCIE), Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, ChinaNational Key Laboratory of Mechatronical Engineering and Control, School of Mechatronical Engineering, Beijing Institute of Technology (BIT), Beijing 100081, ChinaFor multi-user uplink massive multiple input multiple output (MIMO) systems, minimum mean square error (MMSE) criterion-based linear signal detection algorithm achieves nearly optimal performance, on condition that the number of antennas at the base station is asymptotically large. However, it involves prohibitively high complexity in matrix inversion when the number of users is getting large. A low-complexity soft-output signal detection algorithm based on improved Kaczmarz method is proposed in this paper, which circumvents the matrix inversion operation and thus reduces the complexity by an order of magnitude. Meanwhile, an optimal relaxation parameter is introduced to further accelerate the convergence speed of the proposed algorithm and two approximate methods of calculating the log-likelihood ratios (LLRs) for channel decoding are obtained as well. Analysis and simulations verify that the proposed algorithm outperforms various typical low-complexity signal detection algorithms. The proposed algorithm converges rapidly and achieves its performance quite close to that of the MMSE algorithm with only a small number of iterations.https://www.mdpi.com/1424-8220/20/6/1564massive mimolow-complexitykaczmarz iterationrelaxation parametersoft output
collection DOAJ
language English
format Article
sources DOAJ
author Hebiao Wu
Bin Shen
Shufeng Zhao
Peng Gong
spellingShingle Hebiao Wu
Bin Shen
Shufeng Zhao
Peng Gong
Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
Sensors
massive mimo
low-complexity
kaczmarz iteration
relaxation parameter
soft output
author_facet Hebiao Wu
Bin Shen
Shufeng Zhao
Peng Gong
author_sort Hebiao Wu
title Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
title_short Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
title_full Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
title_fullStr Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
title_full_unstemmed Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System
title_sort low-complexity soft-output signal detection based on improved kaczmarz iteration algorithm for uplink massive mimo system
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2020-03-01
description For multi-user uplink massive multiple input multiple output (MIMO) systems, minimum mean square error (MMSE) criterion-based linear signal detection algorithm achieves nearly optimal performance, on condition that the number of antennas at the base station is asymptotically large. However, it involves prohibitively high complexity in matrix inversion when the number of users is getting large. A low-complexity soft-output signal detection algorithm based on improved Kaczmarz method is proposed in this paper, which circumvents the matrix inversion operation and thus reduces the complexity by an order of magnitude. Meanwhile, an optimal relaxation parameter is introduced to further accelerate the convergence speed of the proposed algorithm and two approximate methods of calculating the log-likelihood ratios (LLRs) for channel decoding are obtained as well. Analysis and simulations verify that the proposed algorithm outperforms various typical low-complexity signal detection algorithms. The proposed algorithm converges rapidly and achieves its performance quite close to that of the MMSE algorithm with only a small number of iterations.
topic massive mimo
low-complexity
kaczmarz iteration
relaxation parameter
soft output
url https://www.mdpi.com/1424-8220/20/6/1564
work_keys_str_mv AT hebiaowu lowcomplexitysoftoutputsignaldetectionbasedonimprovedkaczmarziterationalgorithmforuplinkmassivemimosystem
AT binshen lowcomplexitysoftoutputsignaldetectionbasedonimprovedkaczmarziterationalgorithmforuplinkmassivemimosystem
AT shufengzhao lowcomplexitysoftoutputsignaldetectionbasedonimprovedkaczmarziterationalgorithmforuplinkmassivemimosystem
AT penggong lowcomplexitysoftoutputsignaldetectionbasedonimprovedkaczmarziterationalgorithmforuplinkmassivemimosystem
_version_ 1724660701858889728