Iterative Near-Maximum-Likelihood Detection in Rank-Deficient Downlink SDMA Systems

Abstract—In this paper, a precoded and iteratively detected downlink multiuser system is proposed, which is capable of operating in rankdeficient scenarios, when the number of transmitters exceeds the number of receivers. The literature of uplink space division multiple access (SDMA) systems is rich, but at the time of writing there is a paucity of information on the employment of SDMA techniques in the downlink. Hence, we propose a novel precoded downlink SDMA (DL-SDMA) multiuser communication system, which invokes a low-complexity nearmaximum-likelihood sphere decoder and is particularly suitable for the aforementioned rank-deficient scenario. Powerful iterative decoding is carried out by exchanging extrinsic information between the precoder’s decoder and the outer channel decoder. Furthermore, we demonstrate with the aid of extrinsic information transfer charts that our proposed precoded DL-SDMA system has a better convergence behavior than its nonprecoded DL-SDMA counterpart. Quantitatively, the proposed system having a normalized system load of Ls = 1.333, i.e., 1.333 times higher effective throughput facilitated by having 1.333 times more DL-SDMA transmitters than receivers, exhibits a “turbo cliff” at an Eb/N0 of 5 dB and hence results in an infinitesimally low bit error rate (BER). By contrast, at Eb/N0 = 5 dB, the equivalent system dispensing with precoding exhibits a BER in excess of 10%. Index Terms—Iterative decoding, maximum likelihood detection, space division multiple access (SDMA) downlink, sphere decoding

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems

Hybrid Iterative Multiuser Detection for Channel Coded Space Division Multiple Access OFDM Systems

Space division multiple access (SDMA) aided orthogonal frequency division multiplexing (OFDM) systems assisted by efficient multiuser detection (MUD) techniques have recently attracted intensive research interests. The maximum likelihood detection (MLD) arrangement was found to attain the best performance, although this was achieved at the cost of a computational complexity, which increases exponentially both with the number of users and with the number of bits per symbol transmitted by higher order modulation schemes. By contrast, the minimum mean-square error (MMSE) SDMA-MUD exhibits a lower complexity at the cost of a performance loss. Forward error correction (FEC) schemes such as, for example, turbo trellis coded modulation (TTCM), may be efficiently combined with SDMA-OFDM systems for the sake of improving the achievable performance. Genetic algorithm (GA) based multiuser detection techniques have been shown to provide a good performance in MUD-aided code division multiple access (CDMA) systems. In this contribution, a GA-aided MMSE MUD is proposed for employment in a TTCM assisted SDMA-OFDM system, which is capable of achieving a similar performance to that attained by its optimum MLD-aided counterpart at a significantly lower complexity, especially at high user loads. Moreover, when the proposed biased Q-function based mutation (BQM) assisted iterative GA (IGA) MUD is employed, the GA-aided system’s performance can be further improved, for example, by reducing the bit error ratio (BER) measured at 3 dB by about five orders of magnitude in comparison to the TTCM assisted MMSE-SDMA-OFDM benchmarker system, while still maintaining modest complexity

Reduced-Complexity Maximum-Likelihood Detection in Downlink SDMA Systems

The literature of up-link SDMA systems is rich, but at the time of writing there is a paucity of information on the employment of SDMA techniques in the down-link. Hence, in this paper a Space Division Multiple Access (SDMA) down-link (DL) multi-user communication system invoking a novel low-complexity Maximum Likelihood (ML) space-time detection technique is proposed, which can be regarded as an advanced extension of the Complex Sphere Decoder (CSD). We demonstrate that as opposed to the previously published variants of the CSD, the proposed technique may be employed for obtaining a high effective throughput in the so-called “over-loaded” scenario, where the number of transmit antennas exceeds that of the receive antennas. The proposed method achieves the optimum performance of the ML detector even in heavily over-loaded scenarios, while the associated computational complexity is only moderately increased. As an illustrative example, the required Eb/N0 increased from 2 dB to 9 dB, when increasing the normalized system load from unity, representing the fully loaded system, to a normalized load of 1.556

MIMO-aided near-capacity turbo transceivers: taxonomy and performance versus complexity

In this treatise, we firstly review the associated Multiple-Input Multiple-Output (MIMO) system theory and review the family of hard-decision and soft-decision based detection algorithms in the context of Spatial Division Multiplexing (SDM) systems. Our discussions culminate in the introduction of a range of powerful novel MIMO detectors, such as for example Markov Chain assisted Minimum Bit-Error Rate (MC-MBER) detectors, which are capable of reliably operating in the challenging high-importance rank-deficient scenarios, where there are more transmitters than receivers and hence the resultant channel-matrix becomes non-invertible. As a result, conventional detectors would exhibit a high residual error floor. We then invoke the Soft-Input Soft-Output (SISO) MIMO detectors for creating turbo-detected two- or three-stage concatenated SDM schemes and investigate their attainable performance in the light of their computational complexity. Finally, we introduce the powerful design tools of EXtrinsic Information Transfer (EXIT)-charts and characterize the achievable performance of the diverse near- capacity SISO detectors with the aid of EXIT charts

MC-CDMA aided multi-user space-time shift keying in wideband channels

In this paper, we propose multi-carrier code division multiple access (MC-CDMA)-aided space-time shift keying (STSK) for mitigating the performance erosion of the classic STSK scheme in dispersive channels, while supporting multiple users. The codewords generated by the STSK scheme are appropriately spread in frequency-domain (FD) and transmitted over a number of parallel frequency-?at subchannels. We propose a new receiver architecture amalgamating the single-stream maximum-likelihood (ML) detector of the STSK system and the multiuser detector (MUD) of the MC-CDMA system. The performance of the proposed scheme is evaluated for transmission over frequency-selective channels in both uncoded and channel-coded scenarios. The results of our simulations demonstrate that the proposed scheme overcomes the channel impairments imposed by wideband channels and exhibits near-capacity performance in a channel-coded scenario

Successive-relaying-aided decode-and-forward coherent versus noncoherent cooperative multicarrier space–time shift keying

Abstract—Successive-relaying-aided (SR) cooperative multi-carrier (MC) space–time shift keying (STSK) is proposed for frequency-selective channels. We invoke SR to mitigate the typical 50% throughput loss of conventional half-duplex relaying schemes and MC code-division multiple access (MC-CDMA) to circumvent the dispersive effects of wireless channels and to reduce the SR-induced interference. The distributed relay terminals form two virtual antenna arrays (VAAs), and the source node (SN) successively transmits frequency-domain (FD) spread signals to one of the VAAs, in addition to directly transmitting to the destination node (DN). The constituent relay nodes (RNs) of each VAA activate cyclic-redundancy-checking-based (CRC) selective decode-and-forward (DF) relaying. The DN can jointly detect the signals received via the SN-to-DN and VAA-to-DN links using a low-complexity single-stream-based joint maximum-likelihood (ML) detector. We also propose a differentially encoded cooperative MC-CDMA STSK scheme to facilitate communications over hostile dispersive channels without requiring channel estimation (CE). Dispensing with CE is important since the relays cannot be expected to altruistically estimate the SN-to-RN links for simply supporting the source. Furthermore, we propose soft-decision-aided serially concatenated recursive systematic convolutional (RSC) and unity-rate-coded (URC) cooperative MC STSK and investigate its performance in both coherent and noncoherent scenarios

OFDMA/SC-FDMA aided space-time shift keying for dispersive multi-user scenarios

Motivated by the recent concept of Space-Time Shift Keying (STSK) developed for achieving a flexible diversity versus multiplexing gain trade-off, we propose a novel Orthogonal Frequency Division Multiple Access (OFDMA)/Single Carrier Frequency Division Multiple Access (SC-FDMA) aided multi-user STSK scheme for frequency-selective channels. The proposed OFDMA/SC-FDMA STSK scheme is capable of providing an improved performance in dispersive channels, while supporting multiple users in a multiple antenna aided wireless system. Furthermore, the scheme has the inherent potential of benefitting from the low-complexity single-stream Maximum-likelihood (ML) detector. Both an uncoded and a sophisticated near-capacity coded OFDMA/SC-FDMA STSK scheme were studied and their performances were compared in multiuser wideband Multiple-Input Multiple-Output (MIMO) scenarios. Explicitly, OFDMA/SC-FDMA aided STSK exhibits an excellent performance even in the presence of channel impairments due to the frequency-selectivity of wideband channels and proves to be a beneficial choice for high capacity multi-user MIMO systems

Successive-relaying-aided decode-and-forward coherent versus noncoherent cooperative multicarrier space–time shift keying

Abstract—Successive-relaying-aided (SR) cooperative multi-carrier (MC) space–time shift keying (STSK) is proposed for frequency-selective channels. We invoke SR to mitigate the typical 50% throughput loss of conventional half-duplex relaying schemes and MC code-division multiple access (MC-CDMA) to circumvent the dispersive effects of wireless channels and to reduce the SR-induced interference. The distributed relay terminals form two virtual antenna arrays (VAAs), and the source node (SN) successively transmits frequency-domain (FD) spread signals to one of the VAAs, in addition to directly transmitting to the destination node (DN). The constituent relay nodes (RNs) of each VAA activate cyclic-redundancy-checking-based (CRC) selective decode-and-forward (DF) relaying. The DN can jointly detect the signals received via the SN-to-DN and VAA-to-DN links using a low-complexity single-stream-based joint maximum-likelihood (ML) detector. We also propose a differentially encoded cooperative MC-CDMA STSK scheme to facilitate communications over hostile dispersive channels without requiring channel estimation (CE). Dispensing with CE is important since the relays cannot be expected to altruistically estimate the SN-to-RN links for simply supporting the source. Furthermore, we propose soft-decision-aided serially concatenated recursive systematic convolutional (RSC) and unity-rate-coded (URC) cooperative MC STSK and investigate its performance in both coherent and noncoherent scenarios