[論文レビュー] A Low-Complexity Soft-Output wMD Decoding for Uplink MIMO Systems with One-Bit ADCs

Seonho Kim, Namyoon Lee+1 more|arXiv (Cornell University)|Jul 10, 2017

Advanced Wireless Communication Techniques参考文献 15被引用数 4

ひとこと要約

本稿では、1ビットADCを搭載する上行リンク massive MIMO システムにおける低複雑性ソフト出力重み付き最小距離（wMD）デコーディングを提案し、1ビット量子化信号からの対数尤度比（LLR）の効率的計算を可能にする。球デコーディングにインspiredされた階層的コード分割を統合することで、指数的増加する複雑性を著しく低減しつつ、近似的最適性能を達成し、ハードデシジョン検出器や既存のMIMOデコーダーを上回る性能を示す。計算負荷が同等の符号化システムにおいても優れた性能を発揮する。

ABSTRACT

This paper considers an uplink multiuser multiple-input-multiple-output (MU-MIMO) system with one-bit analog-to-digital converters (ADCs), in which $K$ users with a single transmit antenna communicate with one base station (BS) with $N_{ m r}$ receive antennas. In this system, a novel MU-MIMO detection method, named weighted minimum distance (wMD) decoding, was recently proposed by introducing an equivalent coding problem. Despite of its attractive performance, the wMD decoding has the two limitations to be used in practice: i) the hard-decision outputs can degrade the performance of a channel code; ii) the computational complexity grows exponentially with the $K$. To address those problems, we first present a soft-output wMD decoding that efficiently computes soft metrics (i.e., log-likelihood ratios) from one-bit quantized observations. We then construct a low-complexity (soft-output) wMD decoding by introducing {\em hierarchical code partitioning}. This method can be regarded as a sphere decoding in Hamming space, in that a search-spare is considerably reduced. Finally, we demonstrate that the proposed method significantly performs the state-of-the-art methods with a comparable complexity.

研究の動機と目的

• 1ビットADC MIMOシステムにおけるハードデシジョン出力による性能劣化を是正し、その後続のチャネル符号化の有効性を向上させること。
• アクティブユーザー数Kに比例して指数関数的に増加するwMDデコーディングの計算複雑性を低減すること。
• ハード量子化観測値から信頼性の高いソフトメトリクスを生成することで、1ビットMIMOシステムにおける高度なソフト入力チャネルデコーダー（例：信念伝播）の利用を可能にすること。
• 受信側の不完全なチャネル状態情報（CSIR）下でも高い性能を維持できるスケーラブルなデコーディングフレームワークを構築すること。

提案手法

• 1ビット量子化観測値から直接対数尤度比（LLR）を計算するソフト出力wMDデコーディング手法を提案し、ソフトチャネルデコーディングを可能にする。
• 探索空間の縮小のため、階層的コード分割を導入：空間ドメインのコード𝒞を複数段階にわたり再帰的に部分コードに分割する。
• 階層的分割に基づき、観測信号に近いコドワードのみを含む縮小コード𝒞_r(𝐫[t])を定義し、デコーディングの複雑性を制限する。
• 球デコーディングに類似したプルーニングを適用：各段階で距離指標に基づき、有望な部分コードを選択することで、評価対象を限定する。
• 2段階アプローチを採用：事前にコード分割構造を計算し、その後距離に基づくプルーニングを用いた効率的探索を実行する。
• 空間ドメインにおける不均一なチャネル信頼性を活用し、wMD指標における距離を適切に重み付けすることで、検出精度を向上させる。

実験結果

リサーチクエスチョン

• RQ1 1ビット量子化観測値から効率的にソフト出力wMDデコーディングを計算し、高精度なチャネルデコーディングを可能にすることができるか？
• RQ2 Kが大きくなる場合でも性能を損なわずに、wMDデコーディングの指数的増加する複雑性をどのように低減できるか？
• RQ3 階層的コード分割は、近似ML性能を維持しつつ、どの程度デコーディングの複雑性を低減できるか？
• RQ4 符号化MIMOシステムにおける1ビットADCを搭載したシステムにおいて、ソフト出力wMDデコーディングはハードデシジョン検出器に比べてどの程度優れているか？
• RQ5 受信側の不完全なチャネル状態情報（CSIR）に対して、本手法はどの程度頑健であるか？

主な発見

• 提案手法のソフト出力wMDデコーディングは、符号化システムにおいてハードデシジョンwMDおよびZF検出器を大きく上回り、フレーム誤り率10^-3におけるSNRゲインが2.5 dBに達する。
• 3段階の階層的レベルを用いることで、元のwMD複雑性のわずか1.7%にまで複雑性を低減でき、性能損失は無視できるほど小さい。
• 2段階の階層的レベルを用いることで、複雑性は元の10%にまで低減され、わずかな性能差を維持するため、リアルタイムシステムに実用的である。
• 不完全なCSIR下でも、高SNR領域においてMLおよびZF検出器を上回り、優れた頑健性を示す。
• 本手法により、1ビットMIMOシステムで信念伝播デコーダーの利用が可能となり、ハードデシジョン出力では実現不可能な状況を克服する。
• 性能向上の主な要因はソフトメトリクスに起因し、同じシステム内での信念伝播デコーダーのFER性能がビット反転デコーダーを上回ることで裏付けられている。