Analysis of a fixed-complexity sphere decoding method for Spatial Multiplexing MIMO

摘要

A new detection algorithm for decoding multiple-input multiple-output (MIMO) transmission is proposed and analyzed. The method is based on combining sphere decoding (SD) and zero forcing (ZF) techniques. The proposed method performs a fixed number of operations to detect the signal, independent of the noise level, and hence provides a fixed complexity near optimal performance. The algorithm is especially suited for systems with a large number of transmit antennas and allows efficient implementation in hardware. The high efficiency of this algorithm is obtained by limiting the number of overall SD iterations. Moreover, in the proposed method matrices with high condition number are more likely to undergo SD.