An improved K-Best sphere decoding architecture for MIMO systems

The Sphere Decoding Algorithm (SDA) has been used for achieving maximum likelihood (ML) detection for today's Multiple-Input Multiple-Output (MIMO) systems. However, normal SDA suffers from variable computation complexity and non-fixed throughput. The K-Best SDA is proposed for MIMO detections for its less complexity and fixed throughput. Most of the K-Best SDA complexity comes from the path cost computation and sorting operations at each layer. In this paper, we first introduce a reduced complexity K-Best SDA, based on Schnorr-Euchner (SE) strategy. Simulations show that for 4x4 64QAM system, we can save 25% path cost computation and 27% sorting operations with almost no performance loss. In addition, by exploiting the natural partial sorted results coming from the SE method, we develop an architecture applying a modified rank order filter to the sorting operation for the K-Best SDA. Compared with bubble sort algorithms, our architecture can reduce almost 50% sorting complexity, which is a significant contribution to the KBest SDA implementation for MIMO systems.