[논문 리뷰] Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications

Massimiliano Siti, Michael P. Fitz|ArXiv.org|2005. 08. 12.

Advanced Wireless Communication TechniquesEngineering참고 문헌 11인용 수 17

한 줄 요약

이 논문은 두 개의 전송 안테나를 위한 최신의 MIMO 검출 알고리즘인 계층적 수직 래티스 검출기(LORD)를 제안한다. 이 알고리즘은 완전 탐색에 비해 훨씬 낮은 복잡도로 최대우도(ML) 성능을 달성한다. 계층적이고 수직적인 래티스 구조를 활용하고 결정론적, 병렬화 가능한 검색 전략을 적용함으로써, 저복잡도로 최적의 하드 디시전 검출과 정확한 최대로그 비트 로그가능도비(LLR) 계산이 가능해져 실시간 고속도 시스템에서 효율적인 하드웨어 구현에 적합하다.

ABSTRACT

A novel detector for multiple-input multiple-output (MIMO) communications is presented. The algorithm belongs to the class of the lattice detectors, i.e. it finds a reduced complexity solution to the problem of finding the closest vector to the received observations. The algorithm achieves optimal maximum-likelihood (ML) performance in case of two transmit antennas, at the same time keeping a complexity much lower than the exhaustive search-based ML detection technique. Also, differently from the state-of-art lattice detector (namely sphere decoder), the proposed algorithm is suitable for a highly parallel hardware architecture and for a reliable bit soft-output information generation, thus making it a promising option for real-time high-data rate transmission.

연구 동기 및 목표

• 두 전송 안테나를 가진 MIMO 시스템에서 최대우도(ML) 검출의 높은 계산 복잡도 문제를 해결하기 위해.
• 구면 검출기와 같은 기존의 래티스 검출기의 한계를 극복하기 위해, 이는 본질적으로 순차적이고 파rameter에 민감하기 때문이다.
• 반복적 복호화를 위한 코딩된 MIMO 시스템에서 신뢰성 있고 저복잡도의 소프트 출력 생성을 가능하게 하는 검출 알고리즘 개발을 위해.
• 실시간 고-throughput 응용 분야에 적합한 고도로 병렬화 가능한 하드웨어 아키텍처와 호환되는 검출기 설계를 위해.

제안 방법

• 전환된 채널 행렬을 사용하여 실수 값 래티스 도메인에서 MIMO 검출 문제를 수식화함으로써 수직 분해를 가능하게 한다.
• 계층적 검출을 가능하게 하는 형태로 채널 행렬을 변환하기 위해 QR 유사 분해 기반의 사전 처리 단계를 적용한다.
• 완전 탐색의 $S^4$ 개의 시퀀스 대신 $2S$ 개의 시퀀스(여기서 $S$는 구성도 크기)에 대해 계층적 래티스 검색을 수행한다.
• 구면 검출기의 변동하는 검색 부피를 피하기 위해 결정론적이고 병렬화 가능한 검색 전략을 사용한다.
• 비트 값 0과 1에 해당하는 구성도 점의 부분집합에 대한 최소 지표를 비교하여 정확한 최대로그 비트 LLR를 유도한다.
• 기호 벡터의 순서를 재정렬하고 동일한 검출 구조를 재사용하여 모든 비트에 대한 LLR를 계산함으로써 병렬 소프트 출력 계산을 가능하게 한다.

실험 결과

연구 질문

• RQ1 두 전송 안테나를 위한 래티스 기반 MIMO 검출기가 완전 탐색에 비해 훨씬 낮은 복잡도로 ML 성능을 달성할 수 있는가?
• RQ2 검출기가 코딩된 시스템에서 반복 복호화를 위한 신뢰성 있고 저복잡도의 소프트 출력 생성을 지원할 수 있는가?
• RQ3 기존의 구면 검출기와 달리, 검출 과정이 고도로 병렬화 가능한 하드웨어 구현에 적합한가?
• RQ4 고정된, 예측 가능한 수의 래티스 점을 검색하여 파rameter 민감도를 피할 수 있는가?
• RQ5 계층적 수직 구조가 근사 없이 정확한 최대로그 LLR 계산을 가능하게 하는가?

주요 결과

• LORD는 두 전송 안테나에서 하드 출력 변조 해석에 최적의 최대우도 성능을 달성하며, 완전 탐색 ML 검출과 동일한 성능을 보인다.
• 알고리즘은 오직 $2S$ 개의 시퀀스만 검색하면 되므로, 완전 탐색의 $O(S^4)$에서 $O(S)$로 복잡도가 감소한다. 여기서 $S$는 구성도 크기이다.
• LORD는 전송 안테나 수에 대해 선형 복잡도로 정확한 최대로그 비트 LLR 계산을 가능하게 하여 반복 복호화에 적합하다.
• 검출기는 기존의 본질적으로 순차적인 구면 검출기와 달리 완전히 병렬 하드웨어 구현을 지원한다.
• 시뮬레이션 결과는 LORD가 레이일리 fading 채널에서 $L_t = 2$, $L_r = 2$ 조건 하에 비코딩 64QAM 및 BICM 코딩 시스템 모두에서 거의 ML 성능을 달성함을 확인한다.
• BICM 시스템에서 LORD는 저복잡도로 최적의 소프트 출력 LLR를 제공하여 코딩된 MIMO 전송에서 거의 용량 성능을 달성할 수 있다.