Detection of Large-Scale Wireless Systems via Sparse Error Recovery

In this paper, we propose a new detection algorithm for large-scale wireless systems, referred to as post sparse error detection (PSED) algorithm, that employs a sparse error recovery algorithm to refine the estimate of a symbol vector obtained by the conventional linear detector. The PSED algorithm operates in two steps: First, sparse transformation converting the original nonsparse system into the sparse system whose input is an error vector caused by the symbol slicing; and second, the estimation of the error vector using the sparse recovery algorithm. From the asymptotic mean square error analysis and empirical simulations performed on large-scale wireless systems, we show that the PSED algorithm brings significant performance gain over classical linear detectors while imposing relatively small computational overhead.