Low-complexity tree search-based detection algorithms for generalized spatial modulation aided single carrier systems

Abstract

In this paper, we design the low-complexity tree search-based detectors for generalized spatial modulation (GSM) aided single carrier (SC) systems over dispersive channels. Specifically, we commence with a brief review of the existing detection algorithms and then extend the sphere decoding-aided (SD) tree search algorithms designed for flat fading channels to GSM-aided SC systems. Moreover, a pair of reduced-complexity tree search algorithms are proposed by employing a hybrid concept of SD and M-algorithm to balance a tradeoff between the performance and complexity. Our proposed detectors are capable of recovering the transmit signal for both the overdetermine and underdetermine antenna configurations. Simulation results show that: 1) the extended SD-aided tree search algorithms are capable of providing the same performance as the maximum likelihood (ML) algorithm with reduced complexity; 2) the proposed novel algorithms exhibit lower complexity with negligible performance loss, compared with other tree search algorithms.