Geometry based efficient decoder for underdetermined MIMO systems and decoding method thereof

Abstract

A decoder for underdetermined MIMO systems with low decoding complexity is provided. The decoder consists of two stages: 1. Obtaining all valid candidate points efficiently by slab decoder. 2. Finding the optimal solution by conducting the intersectional operations with dynamic radius adaptation to the candidate set obtained from Stage 1. A reordering strategy is also disclosed. The reordering can be incorporated into the proposed decoding algorithm to provide a lower computational complexity and near-ML decoding performance for underdetermined MIMO systems.