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