[論文レビュー] Achievable Rates for Probabilistic Shaping

Georg Böcherer|arXiv (Cornell University)|Jul 4, 2017

Probabilistic and Robust Engineering Design参考文献 7被引用数 56

ひとこと要約

この論文は、Gallagerの誤り指数フレームワークを用いて層状確率整形（PS）、 PASを含む実現可能レートを導出し、デコード指標とそれがレートに与える影響を分析する。

ABSTRACT

For a layered probabilistic shaping (PS) scheme with a general decoding metric, an achievable rate is derived using Gallager's error exponent approach and the concept of achievable code rates is introduced. Several instances for specific decoding metrics are discussed, including bit-metric decoding, interleaved coded modulation, and hard-decision decoding. It is shown that important previously known achievable rates can also be achieved by layered PS. A practical instance of layered PS is the recently proposed probabilistic amplitude shaping (PAS).

研究の動機と目的

• チャネルに対して非均一な容量達成入力を合わせる方法として確率整形を動機づける。
• 層状PSと実現可能な符号レートを導入して、符号化レートと伝送レートの区別を明確にする。
• 一般的なデコード指標に対して Gallager の誤り指数法を用いて一般的な実現可能レート式を導出する。
• ビット指標デコード、インターリーブド符号化モジュレーション、およびハード判定デコードなど、特定のデコード指標に対してフレームワークを具体化する。

提案手法

• 整形集合とランダムコードブックを用いて層状確率整形を定義する。
• 層状 PS 設定における正しく符号化・復号する条件を導くために Gallager の誤り指数法を用いる。
• 実現可能な符号レートを導入し、符号化と発散項から伝送レート式を導く。
• 一般的な不確実性ベースのレート式を提供し、いくつかのデコード指標に特化する。
• 実用的な例を提示し、具体的な層状PSスキームとしての PAS を含み、結果を既存のトランシーバ概念と関連づけて示す。

実験結果

リサーチクエスチョン

• RQ1 一般的なデコード指標の下で層状PSに対して保証できる実現可能レートはいくらか。
• RQ2 符号化・復号の制約が入力分布 P_X と一様コードブックとどう相互作用して実現可能レートを決定するか。
• RQ3 ビット指標デコード、インターリーブド符号化変調、ハード判定デコードなどの一般的な指標に対する具体的な実現可能レートは何か。
• RQ4 デコード指標 q の選択が不確実性・発散・出力観点を通じてレートにどのように影響するか。
• RQ5 PAS および類似の層状 PS スキームが導出フレームワークにどのように適合し、古典的トランシーバと比較されるか。

主な発見

• 層状 PS 符号化の成功条件の閉形式は R_tx < [R_c − D(P_X || P_U)]^+ によって与えられる。
• デコードレート境界は R_c < T_c(x^n, y^n, q) で、T_c は log を含む正規化された q 項を含む明示的な式を持つ。
• メモリレスチャネルに対して、q と P_XY を含む期待不確実性項に依存する単一文字の実現可能レート T_c が導出される。
• ビット指標デコードは、ABC (Achievable Binary Code) レート定式化に一致する実用的な実現可能レートをもたらす。
• インターリーブド符号化モジュレーションは、インターリーブと指標設計を考慮した統一レート式で分析される。
• ハード判定デコードは、二値/|X|-進エントロピー項を含むレート式を生み出し、量子化がPSレートに与える影響を示す。
• フレームワークは古典 LM-Rate を特別な場合として回収し、非一様入力を層状 PS に組み込んで同等のレートを達成できることを示す。
• 一般化相互情報量（GMI）は、Uniform 入力の下で指標 q を用いてレートを分析する道具として論じられ、指標変換は特定の設定で PS レートと同等であることを示す。
• 本研究は、PAS を厳密な情報理論的レイヤー内でどのように解釈できるかを明確にし、実践的な整形を実現可能レートと結びつける。