[論文レビュー] A Simple Variational Bayes Detector for Orthogonal Time Frequency Space (OTFS) Modulation

Weijie Yuan, Zhiqiang Wei+2 more|arXiv (Cornell University)|Nov 28, 2019

PAPR reduction in OFDM参考文献 13被引用数 5

ひとこと要約

本稿では、最適な最大後験度（MAP）検出の近似として、収束保証と低コストで実現可能な変分ベイズ（VB）検出器を、直交時間周波数空間（OTFS）変調に提案する。適切な分布族を用いて下界の下界（ELBO）を凸化することで、VBアプローチはグローバル収束を保証し、特に高パス数の豊富なマルチパス環境において、メッセージパッシングより高速な収束と優れたビット誤り率（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検出の prohibitively 高コストな複雑度に対処する。
• OTFSマルチパス状況に一般的に見られるループを持つ因子グラフにおいて、メッセージパッシング（MP）アルゴリズムの局所的収束制限を克服する。
• 二重選択的チャネルにおける時間周波数ダイバーシティを効率的に活用できる、低コストでグローバルに収束する検出手法を開発する。
• MAPおよびMP受信機と比較して、計算コストを顕著に低減しつつ、最適MAP検出に近い性能を達成する。
• 増加する伝搬パス数を伴う実用的なマルチパス伝搬環境において、VBベースの検出器の優位性を示す。

提案手法

• 計算コストを低減するために、変分ベイズ（VB）を用いてOTFSシンボルの同時後験度分布を要因分解形で近似する。
• 下界の下界（ELBO）を最大化することで、個々のシンボルの周辺分布を推定する反復最適化手順を導出する。
• ELBO最大化問題が厳密に凸となるような分布族（例：正規分布または離散分布）を選択し、グローバル収束を保証する。
• 真の後験度分布と近似後験度分布の間のKLダイバージェンスを最小化することで、VBパラメータの閉形式更新式を導出する。
• 完全な同時計算を回避するため、局所的十分統計量を用いてシンボル推定を反復的に更新するアルゴリズムを実装する。
• 計算複雑度を解析し、O(|χ|NMP) に比例することを示す — これはMPアルゴリズムのO(|χ|NMP²) に比べ顕著に低い。

実験結果

リサーチクエスチョン

• RQ1 OTFSシステムにおける最適MAP検出を、収束保証が保証される変分ベイズアプローチで近似できるか？
• RQ2 豊富なマルチパス環境において、提案されたVB検出器はメッセージパッシングと比較して、収束速度およびビット誤り率（BER）性能で優れているか？
• RQ3 VBベースの検出器は、従来のMP受信機と比較して、OTFSにおける時間周波数ダイバーシティをより効果的に活用できるか？
• RQ4 提案されたVB検出器の計算複雑度は、MAPおよびMP受信機と比較してどの程度か？実用的な実装が可能か？
• RQ5 遅延ドップラー領域におけるマルチパス成分の増加に伴い、VB検出器の性能はどのようにスケーリングするか？

主な発見

• 提案されたVB検出器は、特に9パスの状況において、メッセージパッシング（MP）アルゴリズムよりも高速な収束を達成する。
• 9パスの状況では、VB検出器はMP受信機を著しく上回り、最適MAP検出器に近いBER性能を達成する。
• 4パスの状況では、VBとMPの両者ともほぼ同一のBER性能を達成するが、VB手法は凸最適化フレームワークのおかげでより高速に収束する。
• MPアルゴリズムがガントリー4ループのため局所的最適解に収束しがちな高移動度・豊富な散乱環境において、VB手法は優れた性能を示す。
• VB検出器の計算複雑度はO(|χ|NMP)であり、MPアルゴリズムのO(|χ|NMP²) に比べ顕著に低い。
• VBベースの受信機は、大きなブロックサイズでは計算的に実行不可能な最適MAP検出器の性能に近づきつつ、低コストを維持する。