[논문 리뷰] A Simple Variational Bayes Detector for Orthogonal Time Frequency Space (OTFS) Modulation

Weijie Yuan, Zhiqiang Wei외 2명|arXiv (Cornell University)|2019. 11. 28.

PAPR reduction in OFDM참고 문헌 13인용 수 5

한 줄 요약

이 논문은 블록 크기에 따라 지수적으로 증가하는 복잡도로 인해 실용적이지 않은 최적의 최대 사후확률(MAP) 검출을 보다 낮은 복잡도로 보장된 수렴성과 함께 근사하는 변분 베이즈(VB) 검출기를 제안한다. 적절한 분포 가족을 통해 증거 하한 경계(ELBO)를 볼록화함으로써 VB 방법은 전역 수렴성을 보장하며, 특히 경로 수가 많고 다중 경로 환경이 풍부한 상황에서 메시지 전달(MP)보다 더 빠른 수렴 속도와 우수한 비트 오류율(BER) 성능을 달성한다.

ABSTRACT

The emerging orthogonal time frequency space (OTFS) modulation technique has shown its superiority to the current orthogonal frequency division multiplexing (OFDM) scheme, in terms of its capabilities of exploiting full time-frequency diversity and coping with channel dynamics. The optimal maximum a posteriori (MAP) detection is capable of eliminating the negative impacts of the inter-symbol interference in the delay-Doppler (DD) domain at the expense of a prohibitively high complexity. To reduce the receiver complexity for OTFS scheme, this paper proposes a variational Bayes (VB) approach as an approximation of the optimal MAP detection. Compared to the widely used message passing algorithm, we prove that the proposed iterative algorithm is guaranteed to converge to the global optimum of the approximated MAP detector regardless the resulting factor graph is loopy or not. Simulation results validate the fast convergence of the proposed VB receiver and also show its promising performance gain compared to the conventional message passing algorithm.

연구 동기 및 목표

• 블록 크기에 따라 지수적으로 증가하는 복잡도로 인해 OTFS 시스템에서 최적의 MAP 검출이 실용적이지 않게 되는 문제를 해결한다.
• OTFS 다중 경로 시나리오에서 흔히 발생하는 순환 인수 그래프에서 메시지 전달(MP) 알고리즘의 국소 수렴 한계를 극복한다.
• 이중 선택 채널에서 시간-주파수 다양성을 효율적으로 활용할 수 있는 저복잡도이자 전역 수렴성을 보장하는 검출 방법을 개발한다.
• MAP 및 MP 수신기보다 훨씬 낮은 계산 복잡도로 최적의 MAP 검출 성능에 근접한 성능을 달성한다.
• 증가하는 전파 경로 수를 가진 실용적인 다중 경로 전파 환경에서 VB 기반 검출기의 우수성을 입증한다.

제안 방법

• 복잡도를 줄이기 위해 변분 베이즈(VB)를 통해 OTFS 기호의 결합 사후분포를 인수 분해 형태로 근사한다.
• 증거 하한 경계(ELBO)를 최대화하여 개별 기호의 마진 분포를 추정하기 위한 반복 최적화 절차를 유도한다.
• ELBO 최대화 문제가 엄격히 볼록이 되도록 보장하는 분포 가족(예: 정규분포 또는 이산분포)을 선택한다. 이는 전역 수렴성을 보장한다.
• 진짜 사후분포와 근사 사후분포 간의 KL 발산 최소화를 바탕으로 VB 파라미터에 대한 폐쇄형 업데이트 식을 유도한다.
• 전체 결합 계산이 필요 없이 국소 충분통계를 사용해 기호 추정치를 반복적으로 업데이트하는 알고리즘을 구현한다.
• 계산 복잡도를 분석하고, O(|χ|NMP)로 스케일링됨을 보여주며, 메시지 전달 알고리즘의 O(|χ|NMP²) 복잡도보다 상당히 낮음을 입증한다.

실험 결과

연구 질문

• RQ1 보장된 수렴성과 함께 OTFS 시스템에서 최적의 MAP 검출을 근사할 수 있는 변분 베이즈 접근법을 설계할 수 있는가?
• RQ2 풍부한 다중 경로 환경에서 제안된 VB 검출기의 수렴 속도와 비트 오류율(BER) 성능이 메시지 전달(MP)과 비교해 어떻게 되는가?
• RQ3 기존의 MP 수신기와 비교해 VB 기반 검출기가 OTFS에서 시간-주파수 다양성을 더 잘 활용하는가?
• RQ4 제안된 VB 검출기의 계산 복잡도는 MAP 및 MP 수신기와 비교해 어떻게 되며, 실용적으로 구현 가능한가?
• RQ5 지연-도플러 도메인에서 다중 경로 성분 수가 증가함에 따라 VB 검출기의 성능은 어떻게 스케일링되는가?

주요 결과

• 제안된 VB 검출기는 특히 9개의 다중 경로 성분이 있는 경우 메시지 전달(MP) 알고리즘보다 더 빠른 수렴 속도를 보인다.
• 9경로 시나리오에서 VB 검출기는 MP 수신기보다 유의미하게 뛰어난 성능을 보이며, 최적의 MAP 검출기 성능에 근접한다.
• 4경로 시나리오에서는 VB와 MP 모두 거의 동일한 BER 성능을 달성하지만, VB 방법은 볼록 최적화 프레임워크 덕분에 더 빠른 수렴 속도를 보인다.
• MP 알고리즘이 종종 4길이 순환 루프로 국소 최적점에 수렴하는 고속 이동성 및 풍부한 산산이 흩어지는 환경에서 VB 방법은 뛰어난 성능을 발휘한다.
• VB 검출기의 계산 복잡도는 O(|χ|NMP)이며, 이는 메시지 전달 알고리즘의 O(|χ|NMP²) 복잡도보다 상당히 낮다.
• VB 기반 수신기는 큰 블록 크기에 대해 계산이 비현실적인 최적의 MAP 검출기 성능에 근접하면서도 낮은 복잡도를 유지한다.