Efficient Implementation of the MIMO Sphere Detector: Architecture and Complexity Analysis

An efficient implementation strategy for the multiple-input-multiple-output (MIMO) sphere detector (SD) is proposed and analyzed in this paper. The proposed method incorporates a dynamic information storage-and-retrieval mechanism to avoid repetitive computation of previously processed results. A memory-access architecture is devised to facilitate the implementation. The proposed method remarkably benefits the depth-first SD and its variants, as verified by a detailed complexity analysis and experimental results.