A Low-Complexity Soft-MIMO Detector Based on the Fixed-Complexity Sphere Decoder

This paper presents a soft-output version of the fixed-complexity sphere decoder (FSD) previously proposed for uncoded multiple input-multiple output (MIMO) detection. Thus, the soft-FSD (SFSD) can be used in turbo-MIMO systems to exchange extrinsic soft-information with the outer decoder. For that purpose, the SFSD generates a list of candidates that approximates that of the list sphere decoder (LSD) while containing information about all the possible bit values, removing the need for clipping. In addition, it overcomes the two problems of the LSD: its variable complexity and the sequential nature of its tree search. Simulation results show that the SFSD can be used to approximate the performance of the LSD while having a considerably lower and fixed complexity, making the algorithm suitable for hardware implementation.