[논문 리뷰] Complex Lattice Reduction Algorithm for Low-Complexity MIMO Detection

Ying Hung Gan, Cong Ling외 1명|ArXiv.org|2006. 07. 17.

Advanced Wireless Communication Techniques참고 문헌 16인용 수 16

한 줄 요약

이 논문은 복소수 MIMO 채널에 특화된 복잡한 LLL (CLLL) 격자 감소 알고리즘을 제안하며, 전통적인 실수값 LLL 감소 대비 약 50% 낮은 복잡도를 달성하면서도 동일한 비트 오류율 성능과 완전한 다변화 이득을 유지한다. 이 방법은 실수값 분해 없이 복소수 격자 기저에 직접 작용하므로, 빠르게 변화하는 채널 환경에서 저복잡도 MIMO 검출을 효율적으로 가능하게 한다.

ABSTRACT

Recently, lattice-reduction-aided detectors have been proposed for multiple-input multiple-output (MIMO) systems to give performance with full diversity like maximum likelihood receiver, and yet with complexity similar to linear receivers. However, these lattice-reduction-aided detectors are based on the traditional LLL reduction algorithm that was originally introduced for reducing real lattice bases, in spite of the fact that the channel matrices are inherently complex-valued. In this paper, we introduce the complex LLL algorithm for direct application to reduce the basis of a complex lattice which is naturally defined by a complex-valued channel matrix. We prove that complex LLL reduction-aided detection can also achieve full diversity. Our analysis reveals that the new complex LLL algorithm can achieve a reduction in complexity of nearly 50% over the traditional LLL algorithm, and this is confirmed by simulation. It is noteworthy that the complex LLL algorithm aforementioned has nearly the same bit-error-rate performance as the traditional LLL algorithm.

연구 동기 및 목표

• 본질적으로 복소수인 MIMO 채널 행렬에 실수값 LLL 감소를 적용할 경우의 비효율성을 해결하기 위해.
• 완전한 다변화를 유지하면서 계산 오버헤드를 최소화하는 직접적인 복소수 격자 감소 알고리즘을 개발하기 위해.
• 특히 빠르게 변화하는 채널에서 중요한 전처리 복잡도를 감소시키기 위해, 격자 감소 보조 MIMO 검출의 전처리 복잡도를 줄이기 위해.
• 복소수 격자 감소가 실수 LLL 감소와 동일한 성능을 달성하면서도 훨씬 낮은 복잡도를 제공할 수 있음을 입증하기 위해.

제안 방법

• 복소수 채널 행렬에 의해 정의된 복소수 격자 기저의 감소를 위한 복소수 LLL (CLLL) 알고리즘을 도입하기 위해.
• LLL 감소 프레임워크를 복소수 수체계에 적응시켜, 복소수 영역 내에서 단위 변환과 크기 감소 조건을 유지하기 위해.
• 격자 감소 보조 MIMO 검출에서 완전한 다변화 이득을 증명하기 위해 근접 인자에 대한 상수 상한을 유도하기 위해.
• CLLL와 전통적인 실수 LLL (RLLL) 간의 복잡도 분석을 수행하여 평균 계산 비용이 44.2%에서 50.5% 감소함을 보여주기 위해.
• 시뮬레이션을 통해 CLLL 감소 검출의 비트 오류율(BER)과 벡터 오류율(VER) 성능이 RLLL 감소 검출과 구분되지 않음을 검증하기 위해.
• 종합 간섭 제거(SIC) 및 제로 포지션(ZF) 검출과 함께 CLLL 알고리즘을 적용하여 종단 간 성능과 복잡도를 평가하기 위해.

실험 결과

연구 질문

• RQ1 실수값 등가 방법의 차원 두 배 증가를 피할 수 있는 직접적인 복소수 격자 감소 알고리즘을 설계할 수 있는가?
• RQ2 복소수 LLL 알고리즘이 MIMO 검출에서 완전한 다변화를 유지하는가? 최대우도 검출 성능과 동일한가?
• RQ3 전통적인 실수 LLL 감소 대비 복소수 LLL 알고리즘의 구현 가능한 복잡도 감소는 어느 정도인가?
• RQ4 다양한 fading MIMO 채널 환경에서 CLLL 감소 검출의 비트 오류율 성능은 RLLL 감소 검출과 어떻게 비교되는가?
• RQ5 제안된 알고리즘이 전처리 복잡도가 핵심적인 빠르게 변화하는 MIMO 시스템에서 실용적인 격자 감소 보조 검출을 가능하게 하는가?

주요 결과

• 복소수 LLL (CLLL) 알고리즘은 전통적인 실수 LLL (RLLL) 감소 대비 평균 전처리 복잡도를 약 50% 감소시키며, 다양한 시스템 크기에서 시뮬레이션 결과 45.1%에서 49.2%의 감소를 확인하였다.
• CLLL 감소 기저를 사용한 MIMO 검출의 BER 및 벡터 오류율(VER) 성능은 RLLL 감소 기저를 사용한 성능과 거의 동일하며, 성능 저하가 측정되지 않았다.
• CLLL 알고리즘은 근접 인자의 상수 상한을 증명함으로써 MIMO 검출에서 완전한 다변화 이득을 달성하였으며, 최대우도 검출과 동일한 다변화 순서를 보장한다.
• 복잡도 절감은 주로 실수값 등가 표현에서의 차원 두 배 증가를 피하기 때문이며, 복소수 영역에서 직접 작동할 경우 QR 분해 단계에서 최대 47.1%의 계산을 절약할 수 있다.
• 이 알고리즘은 빠르게 변화하는 채널에서 특히 유용하며, 격자 감소 보조 검출기의 실시간 구현에 필수적인 낮은 전처리 복잡도를 제공한다.
• 이론적 분석은 CLLL의 최악의 경우 성능 경계가 과도하게 낙관적이지 않음을 확인하였으며, 실질적으로 이론적 지수 경계에 거의 근접한 성능을 발휘한다.