다중 입력 및 출력 시스템을 위한 최대우도 검출 : 메트릭 궤환 검출

Abstract

최대우도 (ML: Maximum Likelihood) 검출은 다중 입출력 (MIMO: Multiple-Input Multiple-Output) 시스템에서 최적 신호 검출 방법이지만 다중 입력의 개수나 변조 차수가 커질수록 계산 복잡도가 지수적으로 증가하여 실제 구현이 거의 불가능해 진다. 본 논문은 MIMO 시스템에서 Breadth-First 알고리즘을 기반으로 최소 구현 복잡도를 가지면서도 정확히 ML 검출이 가능한 알고리즘을 제시하고 증명하며, 컴퓨터 모의 실험을 통해 검증한다. In multiple-input multiple-output (MIMO) systems, maximum likelihood (ML) detection is well known as an optimal detection for minimizing the average error probability of MIMO systems. The main drawback of ML detection, however, is that the computational complexity grows exponentially with the number of inputs and the modulation order. In this paper, we propose a simple ML detection algorithm based on the Breadth-First algorithm for MIMO systems. We show that the proposed algorithm is equivalent to the exact ML detection with the minumum computational complexity of the Breadth-First algorithm and it is validiated via computer simulation.