Two-stage constellation partition algorithm for reduced-complexity multiple-input multiple-output–maximum-likelihood detection systems

Abstract

This study presents the analysis of a constellation partition (CP) algorithm for multiple-input multiple-outputmaximum-likelihood detection (MIMO -MLD) systems. The authors consider an N t by N r MIMO system, where MLD algorithm is employed at the receiver side for MIMO signal detection. The authors show that for the case of orthogonal space-time block codes and MIMO beamforming (MIMO-BF) systems, the proposed CP algorithm achieves the same errorrate performance as the optimum MLD algorithm while cutting back significantly on the complexity of MIMO -MLD scheme. Thus complexity reduction is not achieved at the expense of the optimum MLD performance in these cases, unlike the existing simplified MLD schemes in the literature. For the case of MIMO-multiplexing system, however, it is observed that the complexity reduction is achieved at the expense of the optimum MLD performance, similar to the existing simplified MLD schemes. Thus the proposed algorithm is especially attractive in real-time implementation of space-time block code and MIMO-BF systems.

FPGA Implementation of Multi-User Detection Genetic Algorithm Tool for SDMA-OFDM Systems

“…In contrast, classic MUD schemes, such as Minimum Mean Square Error (MMSE) and Order Successive Interference Cancellation (OSIC) have low performance but have the advantage of low complexity. As a result, some researchers have devoted their energy to developing suboptimum techniques and algorithms that can reach near-optimal performance with reduced computation complexity [7][8][9][10][11][12].…”

Combined QRD-M and Successive Interference Cancellation Detection Algorithm for MIMO Systems

“…Multiple input multiple output (MIMO) systems with rich scattering wireless channels can provide capacity enormously without increasing the bandwidth [1]. In order to decode symbols corrupted by inter-antenna interference, efficient signal detection methods for MIMO systems have been proposed in recent years [2]- [3].…”

Sorted QR-Decomposition Based Parallel Detection Algorithm for MIMO Systems

“…Maximum Likelihood (ML) detection [8]- [9] algorithm detects all sub-stream symbols jointly by choosing the symbol vector with maximized likelihood function. From the viewpoint of symbol error rate, ML algorithm is optimal detection scheme.…”