ORVD-Trellis based MIMO detection

Non-linear detection for multi-antenna (MIMO) systems using iterative detection and decoding offers superior communications performance at the cost of an increased computational complexity. Various algorithms from literature solve the underlying search problem using quite diverse approaches. Detection based on a Trellis diagram to structure the search has shown close-to-optimal performance, however also a relatively high complexity. This paper presents a novel Trellis based algorithm that achieves a similar communications performance at a significantly reduced complexity, requiring only 6% of the original metric evaluations.