[論文レビュー] Achievable Rates for Shaped Bit-Metric Decoding

Georg Böcherer|arXiv (Cornell University)|Oct 29, 2014

Advanced Wireless Communication Techniques参考文献 25被引用数 30

ひとこと要約

本稿では、振幅シフトキーイング（ASK）変調におけるバイナリラベリングのビットレベル間の確率的依存性を許容することで、より高いスペクトル効率を達成する、形状付きビットメトリックデコード（shaped BMD）という新しい手法を提案する。AWGNチャネル上での32-ASKにおいて、shaped BMDは容量へのギャップをわずか 0.008 dB にまで低減し、独立したビットレベルを仮定する従来手法を著しく上回り、ビットレベル間の依存性が性能向上に寄与することを示している。

ABSTRACT

A new achievable rate for bit-metric decoding (BMD) is derived using random coding arguments. The rate expression can be evaluated for any input distribution, and in particular the bit-levels of binary input labels can be stochastically dependent. Probabilistic shaping with dependent bit-levels (shaped BMD), shaping of independent bit-levels (bit-shaped BMD) and uniformly distributed independent bit-levels (uniform BMD) are evaluated on the additive white Gaussian noise (AWGN) channel with Gray labeled bipolar amplitude shift keying (ASK). For 32-ASK at a rate of 3.8 bits/channel use, the gap to 32-ASK capacity is 0.008 dB for shaped BMD, 0.46 dB for bit-shaped BMD, and 1.42 dB for uniform BMD. These numerical results illustrate that dependence between the bit-levels is beneficial on the AWGN channel. The relation to the LM rate and the generalized mutual information (GMI) is discussed.

研究の動機と目的

• ビットレベル間の任意の結合分布（確率的依存性を含む）を許容する、ビットメトリックデコード（BMD）の新たな実現可能レートを確立すること。
• 加法性ホワイトガウスノイズ（AWGN）チャネルにおいて、ビットレベル間の依存性がスペクトル効率を向上させることを示すこと。
• 一般化相互情報量（GMI）およびLMレートのような既存のフレームワークを統合・拡張し、任意の入力分布に対して有効なレート式を提示すること。
• ビットレベルにおける確率的シャーピングを用いた、より高いエネルギー効率を実現する実用的な符号付き変調システムの設計に理論的基盤を提供すること。

提案手法

• P_B（ビットレベルの結合分布）に依存する新たな実現可能レート式 R_BMD(P_B) を、確率的符号化の議論に基づいて導出する。
• ビットレベル間の確率的依存性があっても、メトリック計算において各ビットレベルを独立に扱うビットメトリックデコーダーを用いる。
• 典型性に基づく証明技法を用いて、任意の入力分布 P_B に対して R_BMD(P_B) がBMDで実現可能であることを示す。
• 3つのケースについてレート式を評価する：形状付きBMD（依存するビット）、ビット形状付きBMD（独立だが非一様なビット）、一様BMD（独立かつ一様なビット）。
• 提案されたレートを一般化相互情報量（GMI）およびLMレートと関連づけ、既存のフレームワークと整合することを示す。
• コード設計のために、レート式に基づく代替チャネル構築法を採用し、後続の研究で応用されている。

実験結果

リサーチクエスチョン

• RQ1 ビットレベルが独立ではなく確率的依存性を持つ場合、ビットメトリックデコードがより高いレートを達成できるか？
• RQ2 ビットレベルの入力分布を依存性を活用するように形状化した場合、BMDの性能はどのように変化するか？
• RQ3 ビットレベルの結合分布が任意（積型でない形を含む）である場合、BMDの実現可能レートは何か？
• RQ4 GMI や LM レートといった既存の指標と比較して、提案されたレート式は性能の上限においてどのように差をつけるか？
• RQ5 AWGNチャネル上でのビットレベル間の依存性は、容量へのギャップをどの程度低減するか？

主な発見

• 32-ASKで3.8ビット/チャネル使用において、形状付きBMDは容量へのギャップをわずか 0.008 dB にまで低減し、ほぼ容量性能を達成している。
• 独立だが非一様なビットレベルを使用するビット形状付きBMDは、容量へのギャップを 0.46 dB にまで低減し、一様BMDよりも著しく優れている。
• 独立かつ一様に分布するビットレベルを用いる一様BMDは、容量へのギャップが 1.42 dB にまで達し、ビットレベル間の依存性を無視することで性能が著しく劣化することが明らかになった。
• 数値結果から、AWGNチャネル上でのBMDにおいて、ビットレベル間の確率的依存性が有益であることが確認された。
• ビットレベルが依存する場合、提案されたレート式 R_BMD(P_B) は個々の相互情報量の和よりも厳密に大きくなり、結合分布の形状づけによる性能向上が示された。
• 確率的符号化および典型性の議論により、このレート式が実現可能であることが示され、実用的システム設計の理論的基盤が提供された。