[논문 리뷰] Holonomic Gradient Method for the Distribution Function of the Largest Root of Complex Non-central Wishart Matrices

Fadil Habibi Danufane, Katsuyoshi Ohara외 1명|arXiv (Cornell University)|2017. 07. 09.

Advanced MIMO Systems Optimization참고 문헌 11인용 수 1

한 줄 요약

이 논문은 복소수 비중앙 월리쉬 분포의 최대 고유값의 누적분포함수(CDF)를 효율적으로 계산하기 위해 힐로노믹 그래디언트 방법(HGM)을 제안한다. 이는 라이카니 페이딩 채널에서 최대비율 복합 기반 MIMO 시스템의 장애 확률 분석에 핵심적인 양으로서 중요한 양이다. 이 방법은 수치적 적분에 비해 훨씬 빠른 계산 시간을 기록하면서도 높은 정확도를 달성한다.

ABSTRACT

We give a new method to evaluate the cumulative distribution function of the largest root of complex non-central Wishart matrices. We are motivated by a performance analysis in wireless communication systems; we evaluate the outage probability of a multiple-input-multiple-output (MIMO) system employing maximal ratio combining (known also as beamforming systems) and operating over Rician-fading channels, which is expressed as the cumulative distribution function of the largest eigenvalue of a non-central Wishart matrix, by using a relatively new numerical method called holonomic gradient method (HGM). As a validity check, we compare our result with the computation using numerical integration. It is shown by the numerical computation that the HGM gives a very accurate result within a much shorter computation time.

연구 동기 및 목표

• 복소수 비중앙 월리쉬 행렬의 최대 고유값의 누적분포함수(CDF)를 계산하기 위한 효율적인 수치적 방법을 개발하는 것.
• 이 방법을 다중입출력다중출력(MIMO) 시스템에서 라이카니 fading 채널 상에서 최대비율 복합 기반으로 장애 확률을 평가하는 데 적용하는 것.
• 이러한 행렬 분포 함수의 표준 수치적 적분에 비해 계산이 더 빠르고 정밀도가 높은 대안을 제공하는 것.

제안 방법

• 힐로노믹 그래디언트 방법(HGM)을 복소수 비중앙 월리쉬 행렬의 최대 고유값의 CDF를 계산하는 데 적용한다.
• HGM은 특수 함수를 효율적으로 계산하기 위해 힐로노믹 시스템의 미분방정식을 활용하며, 월리쉬 분포의 구조를 활용한다.
• 최대 고유값의 확률밀도함수에서 유도된 선형 미분방정식의 수치적 해를 구한다.
• 힐로노믹 성질에 기반한 거듭제곱 급수 전개와 계수의 재귀적 계산을 사용한다.
• 직접적인 수치적 적분을 피함으로써 계산 복잡도를 감소시키고 수렴 속도를 향상시킨다.

실험 결과

연구 질문

• RQ1 힐로노믹 그래디언트 방법은 복소수 비중앙 월리쉬 행렬의 최대 고유값의 CDF를 높은 정확도와 낮은 계산 비용으로 효과적으로 계산할 수 있는가?
• RQ2 전통적인 수치적 적분 방법에 비해 HGM 기반의 CDF 계산은 정확도와 속도 면에서 어떻게 비교되는가?
• RQ3 HGM은 라이카니 페이딩 채널 상의 MIMO 비드폼링 시스템에서 장애 확률 평가의 효율성을 어느 정도 향상시킬 수 있는가?

주요 결과

• 힐로노믹 그래디언트 방법은 복소수 비중앙 월리쉬 행렬의 최대 고유값의 CDF 계산에서 높은 정확도를 달성한다.
• 수치적 적분에 비해 HGM은 계산 시간을 크게 단축시키면서도 높은 정밀도를 유지한다.
• 수치적 적분과의 비교를 통해 방법의 신뢰성과 효율성이 검증되었다.
• HGM은 라이카니 페이딩 채널 상에서 최대비율 복합 기반 MIMO 시스템에서 빠르고 정확한 장애 확률 평가를 가능하게 한다.