[論文レビュー] Low-Complexity Iterative Detection for Orthogonal Time Frequency Space Modulation

P. Raviteja, Khoa T. Phan+3 more|arXiv (Cornell University)|Sep 27, 2017

PAPR reduction in OFDM参考文献 8被引用数 17

ひとこと要約

この論文は、遅延-Dopplerドメインにおけるチャネルのスパarsityを活用して、分数Dopplerパスによって引き起こされる相互Doppler干渉（IDI）を低減する、低複雑性のメッセージパッシング（MP）検出アルゴリズムを提案する。この手法は線形複雑性で近最適性能を達成し、特に高Doppler状況においてOFDMを著しく上回り、BER = 10⁻⁴の条件下で最大15 dBの利得を示す。

ABSTRACT

We elaborate on the recently proposed orthogonal time frequency space (OTFS) modulation technique, which provides significant advantages over orthogonal frequency division multiplexing (OFDM) in Doppler channels. We first derive the input--output relation describing OTFS modulation and demodulation (mod/demod) for delay--Doppler channels with arbitrary number of paths, with given delay and Doppler values. We then propose a low-complexity message passing (MP) detection algorithm, which is suitable for large-scale OTFS taking advantage of the inherent channel sparsity. Since the fractional Doppler paths (i.e., not exactly aligned with the Doppler taps) produce the inter Doppler interference (IDI), we adapt the MP detection algorithm to compensate for the effect of IDI in order to further improve performance. Simulations results illustrate the superior performance gains of OTFS over OFDM under various channel conditions.

研究の動機と目的

• 高Doppler、時間変動性の高いチャネルにおけるOFDMの性能制限を解消すること。
• 任意のパスを想定した遅延-DopplerドメインにおけるOTFS変復調の入出力関係をモデル化すること。
• 大規模OTFSシステムに適した低複雑性検出アルゴリズムを開発すること。
• 分数Dopplerパスによって引き起こされる相互Doppler干渉（IDI）を低減すること。
• MP検出器がOTFSおよびOFDMシステムの両方へ適用可能であることを示すこと。

提案手法

• 逆シンプレクティック有限フーリエ変換（ISFFT）およびハイゼンベルク変換を用いて、OTFS変復調の入出力関係を導出する。
• 遅延-Dopplerチャネルを離散タップでモデル化し、スパース要因グラフとしてシステムを定式化する。
• 干渉項のガウス近似を適用して複雑性を低減するメッセージパッシング検出を実装する。
• 隣接するDopplerタップを含めることで、MPアルゴリズムを相互Doppler干渉（IDI）の補償に適応させる。
• 反復的検出における収束性と安定性を制御するため、減衰係数Δを用いる。
• OFDMの対角優勢性とスパarsityを活用して、同じ検出フレームワークをOFDMに適用する。

実験結果

リサーチクエスチョン

• RQ1 高Doppler遅延-Dopplerチャネルにおいて、OTFSはOFDMに比べてどのように性能を発揮するか？
• RQ2 低複雑性のメッセージパッシング検出アルゴリズムは、OTFSにおけるチャネルのスパarsityを効果的に活用できるか？
• RQ3 分数Dopplerパスによる相互Doppler干渉（IDI）は、OTFSの性能にどのような影響を及えるか？
• RQ4 MP検出における有効なIDI低減に必要な隣接干渉項の数（E）はいくつか？
• RQ5 提案されたMP検出フレームワークは、Doppler耐性を向上させるためにOFDMシステムへ拡張可能か？

主な発見

• BER = 10⁻⁴の条件下で、異なるDoppler周波数（30、120、500 km/h）において、OTFSはOFDMに対して約15 dBのBER利得を達成する。
• E = 10の干渉項を用いたMP検出アルゴリズムは顕著な性能向上を示し、E > 10で飽和する。
• 最適な減衰係数Δ = 0.7が、BER性能と収束速度の最良のトレードオフを達成し、必要な反復回数が最も少ない。
• チャネルのスパarsityを活用し、干渉項のガウス近似を適用することで、MP検出器は複雑性を低減し、線形複雑性の検出を可能にする。
• 同じMPフレームワークをOFDMに適用でき、Doppler耐性検出への広範な適用可能性を示している。
• OTFSは、シンボル間で一定のチャネルゲインを維持し、有効なIDI低減がなされているため、さまざまなDopplerシフトにおいて一貫した性能を発揮する。