Fixed-complexity quantum-assisted multi-user detection for CDMA and SDMA

In a system supporting numerous users the complexity of the optimal Maximum Likelihood Multi-User Detector (ML MUD) becomes excessive. Based on the superimposed constellations of K users, the ML MUD outputs the specific multilevel K-user symbol that minimizes the Euclidean distance with respect to the faded and noise-contaminated received multi-level symbol. Explicitly, the Euclidean distance is considered as the Cost Function (CF). In a system supporting K users employing M-ary modulation, the ML MUD uses MK CF evaluations (CFE) per time slot. In this contribution we propose an Early Stopping-aided Durr-Høyer algorithm-based Quantum-assisted MUD (ES-DHA QMUD) based on two techniques for achieving optimal ML detection at a low complexity. Our solution is also capable of flexibly adjusting the QMUD's performance and complexity trade-off, depending on the computing power available at the base station. We conclude by proposing a general design methodology for the ES-DHA QMUD in the context of both CDMA and SDMA systems

Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design

The high complexity of numerous optimal classic communication schemes, such as the maximum likelihood (ML) multiuser detector (MUD), often prevents their practical implementation. In this paper, we present an extensive review and tutorial on quantum search algorithms (QSA) and their potential applications, and we employ a QSA that finds the minimum of a function in order to perform optimal hard MUD with a quadratic reduction in the computational complexity when compared to that of the ML MUD. Furthermore, we follow a quantum approach to achieve the same performance as the optimal soft-input soft-output classic detectors by replacing them with a quantum algorithm, which estimates the weighted sum of a function’s evaluations. We propose a soft-input soft-output quantum-assisted MUD (QMUD) scheme, which is the quantum-domain equivalent of the ML MUD. We then demonstrate its application using the design example of a direct-sequence code division multiple access system employing bit-interleaved coded modulation relying on iterative decoding, and compare it with the optimal ML MUD in terms of its performance and complexity. Both our extrinsic information transfer charts and bit error ratio curves show that the performance of the proposed QMUD and that of the optimal classic MUD are equivalent, but the QMUD’s computational complexity is significantly lower

Joint quantum-assisted channel estimation and data detection

Joint Channel Estimation (CE) and Multi-User Detection (MUD) has become a crucial part of iterative receivers. In this paper we propose a Quantum-assisted Repeated Weighted Boosting Search (QRWBS) algorithm for CE and we employ it in the uplink of MIMO-OFDM systems, in conjunction with the Maximum A posteriori Probability (MAP) MUD and a near-optimal Quantum-assisted MUD (QMUD). The performance of the QRWBS-aided CE is evaluated in rank-deficient systems, where the number of receive Antenna Elements (AE) at the Base Station (BS) is lower than the number of supported users. The effect of the Channel Impulse Response (CIR) prediction filters, of the Power Delay Profile (PDP) of the channels and of the Doppler frequency have on the attainable system performance is also quantified. The proposed QRWBS-aided CE is shown to outperform the RWBS-aided CE, despite requiring a lower complexity, in systems where iterations are invoked between the MUD, the CE and the channel decoders at the receiver. In a system, where U=7 users are supported with the aid of P=4 receive AEs, the joint QRWBS-aided CE and QMUD achieves a 2 dB gain, when compared to the joint RWBS-aided CE and MAP MUD, despite imposing 43% lower complexity

Quantum-aided multi-user transmission in non-orthogonal multiple access systems

With the research on implementing a universal quantum computer being under the technological spotlight, new possibilities appear for their employment in wireless communications systems for reducing their complexity and improving their performance. In this treatise, we consider the downlink of a rank-deficient, multi-user system and we propose the discrete-valued and continuous-valued Quantum-assisted Particle Swarm Optimization (QPSO) algorithms for performing Vector Perturbation (VP) precoding, as well as for lowering the required transmission power at the Base Station (BS), while minimizing the expected average Bit Error Ratio (BER) at the mobile terminals. We use the Minimum BER (MBER) criterion. We show that the novel quantum-assisted precoding methodology results in an enhanced BER performance, when compared to that of a classical methodology employing the PSO algorithm, while requiring the same computational complexity in the challenging rank-deficient scenarios, where the number of transmit antenna elements at the BS is lower than the number of users. Moreover, when there is limited Channel State Information (CSI) feedback from the users to the BS, due to the necessary quantization of the channel states, the proposed quantum-assisted precoder outperforms the classical precoder

Reduced complexity detection in MIMO systems with SC-FDE modulations and iterative DFE receivers

This paper considers a Multiple-Input Multiple-Output (MIMO) system with P transmitting and R receiving antennas and different overall noise characteristics on the different receiver antennas (e.g., due to nonlinear effects at the receiver side). Each communication link employs a Single-Carrier with Frequency-Domain Equalization (SC-FDE) modulation scheme, and the receiver is based on robust iterative frequency-domain multi-user detectors based on the Iterative Block Decision Feedback Equalization (IB-DFE) concept. We present low complexity efficient receivers that can employ low resolution Analog-to-Digital Converters (ADCs) and require the inversion of matrices with reduced dimension when the number of receive antennas is larger than the number of independent data streams. The advantages of the proposed techniques are particularly high for highly unbalanced MIMO systems, such as in the uplink of Base Station (BS) cooperation systems that aim for Single-Frequency Network (SFN) operation or massive MIMO systems with much more antennas at the receiver side.publishe

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

Detection of Signals in MC–CDMA Using a Novel Iterative Block Decision Feedback Equalizer

This paper presents a technique to mitigate multiple access interference (MAI) in multicarrier code division multiple access (MC-CDMA) wireless communications systems. Although under normal circumstances the MC-CDMA system can achieve high spectral efficiency and resistance towards inter symbol interference (ISI) however when exposed to substantial nonlinear distortion the issue of MAI manifests. Such distortion results when the power amplifiers are driven into saturation or when the transmit signal experiences extreme adverse channel conditions. The proposed technique uses a modified iterative block decision feedback equalizer (IB-DFE) that uses a minimal mean square error (MMSE) receiver in the feed-forward path to nullify the residual interference from the IB-DFE receiver. The received signal is re-filtered in an iterative process to significantly improve the MC-CDMA system’s performance. The effectiveness of the proposed modified IB-DFE technique in MC-CDMA systems has been analysed under various harsh nonlinear conditions, and the results of this analysis presented here confirm the effectiveness of the proposed technique to outperform conventional methodologies in terms of the bit error rate (BER) and lesser computational complexity

Lights and Shadows: A Comprehensive Survey on Cooperative and Precoding Schemes to Overcome LOS Blockage and Interference in Indoor VLC

Visible light communications (VLC) have received significant attention as a way of moving part of the saturated indoor wireless traffic to the wide and unregulated visible optical spectrum. Nowadays, VLC are considered as a suitable technology, for several applications such as high-rate data transmission, supporting internet of things communications or positioning. The signal processing originally derived from radio-frequency (RF) systems such as cooperative or precoding schemes can be applied to VLC. However, its implementation is not straightforward. Furthermore, unlike RF transmission, VLC present a predominant line-of-sight link, although a weak non-LoS component may appear due to the reflection of the light on walls, floor, ceiling and nearby objects. Blocking effects may compromise the performance of the aforementioned transmission schemes. There exist several surveys in the literature focused on VLC and its applications, but the management of the shadowing and interference in VLC requires a comprehensive study. To fill this gap, this work introduces the implementation of cooperative and precoding schemes to VLC, while remarking their benefits and drawbacks for overcoming the shadowing effects. After that, the combination of both cooperative and precoding schemes is analyzed as a way of providing resilient VLC networks. Finally, we propose several open issues that the cooperative and precoding schemes must face in order to provide satisfactory VLC performance in indoor scenarios.This work has been supported partially by Spanish National Project TERESA-ADA(TEC2017-90093-C3-2-R) (MINECO/AEI/FEDER, UE), the research project GEOVEOLUZ-CM-UC3Mfunded by the call “Programa de apoyo a la realización de proyectos interdisciplinares de I+D parajóvenes investigadores de la Universidad Carlos III de Madrid 2019-2020” under the frame ofthe Convenio Plurianual Comunidad de Madrid-Universidad Carlos III de Madrid and projectMadrid Flight on Chip (Innovation Cooperative Projects Comunidad of Madrid - HUBS 2018/MadridFlightOnChip). Additionally, it has been supported partially by the Juan de la CiervaIncorporación grant IJC2019-040317-I and Juan de la Cierva Formación grant (FJC2019-039541-I/AEI/10.13039/501100011033)