No abstract

In a multi-user system with multiple antennas at the base station, precoding techniques in the downlink broadcast channel allow users to detect their respective data in a noncooperative manner. Vector Perturbation Precoding (VPP) is a non-linear variant of transmit-side channel inversion that perturbs user data to achieve full diversity order. While promising, finding an optimal perturbation in VPP is known to be an NP-hard problem, demanding heavy computational support at the base station and limiting the feasibility of the approach to small MIMO systems. This work proposes a radically different processing architecture for the downlink VPP problem, one based on Quantum Annealing (QA), to enable the applicability of VPP to large MIMO systems. Our design reduces VPP to a quadratic polynomial form amenable to QA, then refines the problem coefficients to mitigate the adverse effects of QA hardware noise. We evaluate our proposed QA based VPP (QAVP) technique on a real Quantum Annealing device over a variety of design and machine parameter settings. With existing hardware, QAVP can achieve a BER of 10 −4 with 100µs compute time, for a 6×6 MIMO system using 64 QAM modulation at 32 dB SNR.

Optimal MIMO detection is one of the most computationally challenging tasks in wireless systems.We show that new analog computing approaches, such as Coherent Ising Machines (CIMs), are promising candidates for performing near-optimal MIMO detection. We propose a novel regularized Ising formulation for MIMO detection that mitigates a common error floor issue in the naive approach and evolve it into a regularized, Ising-based tree search algorithm that achieves near-optimal performance. By means of numerical simulation using the Rayleigh fading channel model, we show that in principle, a MIMO detector based on a high-speed Ising machine (such as a CIM implementation optimized for latency) would allow a higher transmitter antennas (users)-to-receiver antennas ratio and thus increase the overall throughput of the cell by a factor of two or more for massive MIMO systems. Our methods create an opportunity to operate wireless systems using more aggressive modulation and coding schemes and hence achieve high spectral efficiency: for a 16 × 16 MIMO system, we estimate around 2.5× more throughput in the mid-SNR regime (≈ 12 dB) and 2× more throughput in the high-SNR regime (>20 dB) as compared to the industry standard, a Minimum-Mean Square Error (MMSE) linear decoder.