Partition-Based Hybrid Decoding (PHD): A Class of ML Decoding Schemes for MIMO Signals Based on Tree Partitioning and Combined Depth- and Breadth-First Search

Abstract

In this paper, we propose a hybrid maximum likelihood (ML) decoding scheme for multiple-input multiple-output(MIMO) systems. After partitioning the searching tree into several stages, the proposed scheme adopts thecombination of depth- and breadth-first search methods in an organized way. Taking the number of stages, the size ofsignal constellation, and the number of antennas as the parameter of the scheme, we provide extensive simulationresults for various MIMO communication conditions. Numerical results indicate that, when the depth- and breadth-firstsearch methods are employed appropriately, the proposed scheme exhibits substantially lower computationalcomplexity than conventional ML decoders while maintaining the ML bit error performance.