Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems

In this paper, a QR-decomposition-based scheduled belief propagation (BP) detector with interference cancellation (IC) and candidate constraints is proposed for multiple-input multiple-output (MIMO) systems. Based on a bipartite graph generated from an upper triangular channel matrix following linea...

Full description

Bibliographic Details
Main Author: Sangjoon Park
Format: Article
Language:English
Published: MDPI AG 2021-05-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/21/11/3734
_version_ 1797532366937260032
author Sangjoon Park
author_facet Sangjoon Park
author_sort Sangjoon Park
collection DOAJ
description In this paper, a QR-decomposition-based scheduled belief propagation (BP) detector with interference cancellation (IC) and candidate constraints is proposed for multiple-input multiple-output (MIMO) systems. Based on a bipartite graph generated from an upper triangular channel matrix following linear transformation using QR decomposition, the proposed detector performs a sequential message updating procedure between bit nodes. During this updating procedure, candidate constraints are imposed to restrict the number of possible candidate vectors for the calculation of observation-to-bit messages. In addition, after obtaining the soft message corresponding to the bit sequence in each transmit symbol, a hard-decision IC operation is performed to reduce the size of the bipartite graph and indirectly update the messages for the remaining symbols. Therefore, the proposed scheme provides a huge complexity reduction compared to conventional BP detectors that perform message updating by using all related messages directly. Simulation results confirm that the proposed detector can achieve suboptimum error performance with significantly improved convergence speed and reduced computational complexity compared to conventional BP detectors in MIMO systems.
first_indexed 2024-03-10T10:58:08Z
format Article
id doaj.art-050d144e68384fcfbe3f65bd2b923b30
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-10T10:58:08Z
publishDate 2021-05-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-050d144e68384fcfbe3f65bd2b923b302023-11-21T21:40:05ZengMDPI AGSensors1424-82202021-05-012111373410.3390/s21113734Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO SystemsSangjoon Park0Department of Electronic Engineering, Kyonggi University, Suwon 16227, KoreaIn this paper, a QR-decomposition-based scheduled belief propagation (BP) detector with interference cancellation (IC) and candidate constraints is proposed for multiple-input multiple-output (MIMO) systems. Based on a bipartite graph generated from an upper triangular channel matrix following linear transformation using QR decomposition, the proposed detector performs a sequential message updating procedure between bit nodes. During this updating procedure, candidate constraints are imposed to restrict the number of possible candidate vectors for the calculation of observation-to-bit messages. In addition, after obtaining the soft message corresponding to the bit sequence in each transmit symbol, a hard-decision IC operation is performed to reduce the size of the bipartite graph and indirectly update the messages for the remaining symbols. Therefore, the proposed scheme provides a huge complexity reduction compared to conventional BP detectors that perform message updating by using all related messages directly. Simulation results confirm that the proposed detector can achieve suboptimum error performance with significantly improved convergence speed and reduced computational complexity compared to conventional BP detectors in MIMO systems.https://www.mdpi.com/1424-8220/21/11/3734belief propagationMIMO systemsQR decompositioninterference cancellationcandidate constraint
spellingShingle Sangjoon Park
Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
Sensors
belief propagation
MIMO systems
QR decomposition
interference cancellation
candidate constraint
title Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
title_full Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
title_fullStr Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
title_full_unstemmed Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
title_short Scheduled QR-BP Detector with Interference Cancellation and Candidate Constraints for MIMO Systems
title_sort scheduled qr bp detector with interference cancellation and candidate constraints for mimo systems
topic belief propagation
MIMO systems
QR decomposition
interference cancellation
candidate constraint
url https://www.mdpi.com/1424-8220/21/11/3734
work_keys_str_mv AT sangjoonpark scheduledqrbpdetectorwithinterferencecancellationandcandidateconstraintsformimosystems