New Parallel Sphere Detector algorithm providing high-throughput for optimal MIMO detection

Multiple-input multiple-output (MIMO) detection techniques can vary significantly in complexity and detection performance. Finding the optimal Maximum Likelihood (ML) solution with high throughput was limited by the computational performance. In order to achieve high throughput non-ML algorithms were introduced, having degraded detection performance and lower complexity. In this paper we present a new parallel algorithm, inspired by the Sphere Detector (SD) algorithm, which can efficiently solve the ML detection of the MIMO systems with high throughput on parallel architectures. We also give an overview on how it is possible to map the Parallel Sphere Detector (PSD) onto GP-GPUs, however different parallel architectures are also suitable for adapting the presented algorithm.