[論文レビュー] Comparison of Geometric and Probabilistic Shaping with Application to ATSC 3.0

Fabian Steiner, Georg Böcherer|arXiv (Cornell University)|Aug 1, 2016

Telecommunications and Broadcasting Technologies被引用数 36

ひとこと要約

この論文は、符号化された周波数帯域幅制限付き加法的ガウス白色雑音（AWGN）チャネルにおける幾何的整形（GS）と確率的整形（PS）を、シンボルメトリックデコーディング（SMD）およびビットメトリックデコーディング（BMD）を用いて比較し、GSのための微分進化ベースの最適化を提案する。PSがBMDでほぼ容量性能に達することを示し、GSはBMDで容量から0.4 dBのギャップを示す。シミュレーションにより、スペクトル効率が3.2 bpcuを超える領域で、PSはATSC 3.0のGSモードコーディング方式を0.5 dB以上上回ることを確認した。

ABSTRACT

In this work, geometric shaping (GS) and probabilistic shaping (PS) for the AWGN channel is reviewed. Both approaches are investigated in terms of symbol-metric decoding (SMD) and bit-metric decoding (BMD). For GS, an optimization algorithm based on differential evolution is formulated. Achievable rate analysis reveals that GS suffers from a 0.4 dB performance degradation compared to PS when BMD is used. Forward-error correction simulations of the ATSC 3.0 modulation and coding formats (modcods) confirm the theoretical findings. In particular, PS enables seamless rate adaptation with one single modcod and it outperforms ATSC 3.0 GS modcods by more than 0.5 dB for spectral efficiencies larger than 3.2 bits per channel use.

研究の動機と目的

• 符号化された周波数帯域幅制限付き加法的ガウス白色雑音（AWGN）チャネルにおいて、シンボルメトリックデコーディング（SMD）およびビットメトリックデコーディング（BMD）の両状況下で、幾何的整形（GS）と確率的整形（PS）の実現可能なレート性能を比較すること。
• 微分進化（DE）に基づく最適化アルゴリズムを考案し、非一様かつ非等間隔なコンステレーショングラム点を最適化して、BMD下での相互情報量を最大化すること。
• ATSC 3.0のGSモードコーディング方式と、PAS（パルスアモニチュード整形）フレームワークを用いた単一のPSモードコーディング方式との間で、実用的な符号化性能を評価すること。
• 整形による理論的情報理論的利得が、有限ブロック長の実用的システムにおいても実際の符号化性能向上に反映されるかどうかを評価すること。
• PSが単一のモードコーディングでシームレスなレート適応が可能であるのに対し、ATSC 3.0は複数のGSモードコーディングを必要としていることから、PSがレート適応に適していることを示すこと。

提案手法

• 微分進化（DE）を用いて、BMD下での相互情報量を最大化する非一様かつ非等間隔なコンステレーショングラム点を求める最適化問題を定式化する。
• BMD下での実現可能レートを $ R_{\text{BMD}}(P_X, \text{SNR}) = \left[ \operatorname{H}(\bm{B}) - \sum_{i=1}^{m} \operatorname{H}(B_i|Y_i) \right]^+ $ として導出する。これにより、異なる整形方式間での性能比較が可能になる。
• PAS（パルスアモニチュード整形）フレームワークを用いてPSを実装する。整形はFEC符号化後に適用され、受信側で逆方向に復元されるため、低複雑度の受信機設計が可能になる。
• ATSC 3.0のGSモードコーディング方式とPASベースのPSシステムの両方で、64,800のブロック長を持つ5/6レートのIRA LDPC符号を用い、同じインタリーブおよびビットマッピングを採用して、公平な比較を実現する。
• 逆関数を用いて、目標スペクトル効率を達成するための必要SNRを計算する。$ \text{SNR}_{\text{req}} = \mathsf{R}_{\text{BMD}}^{-1}(P_X, R) $ を用い、容量へのギャップを算出する。
• 50回の反復的BPデコーディングと和積更新ルールを用いて、2.13、3.2、5.33 bpcuの異なるスペクトル効率における符号化性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 シンボルメトリックデコーディング（SMD）およびビットメトリックデコーディング（BMD）の下で、幾何的整形（GS）と確率的整形（PS）の実現可能レート性能はどのように比較されるか？
• RQ2 ビットメトリックデコーディング（BMD）を用いた場合、GSの容量に対するギャップはどの程度で、PSと比較するとどうなるか？
• RQ3 PSがGSに対して理論的に得られる情報理論的利得が、有限ブロック長の実用的符号化システムでも実現可能か？
• RQ4 高スペクトル効率において、単一のPSモードコーディングがATSC 3.0の複数のGSモードコーディングをどの程度上回るか、符号化SNRギャップの観点から評価する。
• RQ5 PASの使用により、シームレスなレート適応が可能になり、シャノン限界に近い性能を維持できるか？

主な発見

• ビットメトリックデコーディング（BMD）を用いた場合、幾何的整形（GS）は容量から0.4 dBのギャップを示すが、確率的整形（PS）はBMDでほぼ容量性能に達する。
• 理論的解析により、PSは整形ギャップとBMDギャップの両方を埋めるが、GSは最適でないビットレベルメトリックのため、BMDギャップを埋められないことが示された。
• 前向き誤り訂正（FEC）シミュレーションにより、PSが単一のPASモードコーディングを用いて、スペクトル効率が3.2 bpcuを超える領域で、ATSC 3.0のGSモードコーディングを0.5 dB以上上回ることが確認された。
• 3.2 bpcuで、PSの符号化SNRギャップはATSC 3.0のGSに対して0.43 dBであり、情報理論的解析で予測された0.39 dBを上回った。
• 5.33 bpcuでは、符号化ギャップが0.44 dBに達し、理論的予測値の0.40 dBをわずかに上回った。これは、実用的利得が理論的期待を上回ることを示している。
• PASベースのPSシステムは、1.0から5.33 bpcuの全スペクトル効率範囲で、容量へのギャップがわずか0.06 dBに留まり、レート適応可能でほぼ容量性能に近いシステムに適していることが示された。